单项选择题

设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为

A．O(1)
B．O(log2n)
C．O(n)
D．O(nlog2n)
<上一题 目录 下一题>
热门 试题

单项选择题
以下关于计算机网络的基本特征的叙述中，哪一条是不正确的
A．在计算机网络中采用了分组交换技术
B．建立计算机网络的主要目的是实现计算机资源的共享
C．互联的计算机是分布在不同地理位置的多台独立的“自治计算机”
D．联网计算机之间的通信必须遵循共同的网络协议
单项选择题
往该B树中插入关键码72后，该B树的第2层的结点数为第(13)至(14)题基于以下的5阶B树结构，该B树现在的层数是2。
A．6
B．7
C．8
D．9
相关试题