问题
单项选择题
对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2
C．O(log2
D．不直接依赖于n
答案
参考答案：D
解析：[分析] 散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
搜题请搜索小程序“爱下问搜题”
对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2
C．O(log2
D．不直接依赖于n
参考答案：D
解析：[分析] 散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。