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

admin2010-07-20 4

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/OJvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类