设有一个文件有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. 错