问题 单项选择题

对包含n个元素的散列表进行检索,平均检索长度( )。

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

答案

参考答案:D

填空题
单项选择题