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