单选题
对含有n个元素的散列表进行检索，平均检索长度为______。
A) O(n
2
) B) O(nlog
2
n) C) O(log
2
n) D) 不直接依赖于n
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
提交答案
关闭