问题 单项选择题

对包含n个元素的散列表进行检索,平均检索长度为

A) O(log2n)
B) O(n)
C) O(nlog2n)
D) 不直接依赖于n

答案

参考答案:D

解析: 本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,而是随负载因子的增大而增大,因此本题正确答案为选项D。

单项选择题 案例分析题
判断题