当前位置:在线题库搜索>[单选题]对含有n个元素的散列表进行检索,平均检索长度为______。的答案是什么?

问题:

[单选题]对含有n个元素的散列表进行检索,平均检索长度为______。

A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、不直接依赖于n

参考答案: D