问题
单项选择题
对包含n个元素的散列表进行检索,平均检索长度
A.为O(10g2n)
B.为O(n)
C.为O(nlog2n)
D.不直接依赖于n
答案
参考答案:D
解析: 散列表搜索的基本思想是: 由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,然后到相应的地址中去取要找的结点。可以得出这样的结论:平均搜索长度与元素个数无关。因此本题的答案为D。