单项选择题

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。

A.O(n)
B.O(log2N.
C.O(nlog2N.
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为( )个结点最佳。
A．9
B．25
C．6
D．625
单项选择题
有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。
A．1
B．2
C．4
D．8
相关试题