A-A+

对含有n个元素的散列表进行检索平均检索长度为______。A．O(n2)B．O(nlog2

2022-08-06 01:13:15 问答库阅读 174 次

问题详情

对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2n)
C．O(log2n)
D．不直接依赖于n请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。