题目内容

设有一个文件有200 个记录,按分块查找法查找记录,如分成10 块,每块20 个记录,用二分查找法查索引表,用顺序查找法查块内记录,则平均查找长度为________。

A. 8.4
B. 10.5
C. 13.4
D. 16

查看答案
更多问题

对包含n个元素的散列表进行查找,平均查找长度________。

A. O(log2n)
B. O(n)
C. 不直接依赖于n
D. 上述三者都不是

当α的值较小时,散列存储通常比其他存储方式具有________的查找速度。

A. 较慢
B. 较快
C. 相同

中序遍历一棵二叉排序树可以得到一个有序的序列。

A. 对
B. 错

在散列存储中,装填因子α越小,则发生冲突的可能性也越小。( )

A. 对
B. 错

答案查题题库