单项选择题
对包含n个关键码的散列表进行检索,平均检索长度为( )。
A.O(log
2
n)
B.O(n)
C.O(nlog
2
n)
D.不直接依赖于n
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为()。
A.O(n)
B.O(log
2
N.
C.O(nlog
2
N.
D.O(n
2
)
点击查看答案&解析
单项选择题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为( )个结点最佳。
A.9
B.25
C.6
D.625
点击查看答案&解析
相关试题
设哈希表长m=14,哈希函数H(key)=key...
在散列表上,每个地址单元所链接的同义词表...