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

问题:

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

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

参考答案: D