单项选择题

试题(1)和(2)基于以下的5阶B树结构，该B树现在的层数为2。

往该B树中插入关键码72后，该B树的第2层的结点数为（）。

A．6
B．7
C．8
D．9

<上一题目录下一题>

热门试题

单项选择题

对包含n个元素的散列表进行检索，平均检索长度（）。

A．为O(log₂)
B．为O(n)
C．为O(n*log₂)
D．不直接依赖于n

单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是（）。

A．p↑．rlink ↑．llink：=q；p ↑．rlink：=q；q ↑．llink：=p；q↑．rlink：=p ↑．rlink；
B．p↑．llink ↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p ↑．llink；
C．q↑．llink：=P；q ↑．rlink：=p↑．rlink；p↑．rlinkl：=q；p↑．rlink：=q；
D．q↑．rlink：=p；q ↑．llink：=p ↑．llink；p ↑．llinkl：=q；p ↑．llink：=q；

试题(1)和(2)基于以下的5阶B树结构，该B树现在的层数为2。 往该B树中插入关键码72后，该B树的第2层的结点数为（）。

试题(1)和(2)基于以下的5阶B树结构，该B树现在的层数为2。

往该B树中插入关键码72后，该B树的第2层的结点数为（）。