对包含n个元素的散列表进行查找,平均查找长度________。
A. O(log2n)
B. O(n)
C. 不直接依赖于n
D. 上述三者都不是
查看答案
当α的值较小时,散列存储通常比其他存储方式具有________的查找速度。
A. 较慢
B. 较快
C. 相同
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
在散列存储中,装填因子α越小,则发生冲突的可能性也越小。( )
A. 对
B. 错
在有序表的查询过程中,设立“哨兵”的作用是为了提高效率。 ( )
A. 对
B. 错