单项选择题

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。

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

单项选择题
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0=________。
A．N2+1
B．N2
C．N2-1
D．N2/2
单项选择题
下列不属于计算机网络组成的是________。
A．网络通信协议
B．网络操作系统
C．互连的分布在不同地理位置的多台独立的“自治计算机”
D．单独的计算机
相关试题