单项选择题

对包含n个关键码的散列表进行检索，平均检索长度为( )。

A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．不直接依赖于n
<上一题 目录 下一题>
热门 试题

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

A.O(n)
B.O(log2N.
C.O(nlog2N.
D.O(n2)
单项选择题
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为( )个结点最佳。
A．9
B．25
C．6
D．625
相关试题