问题
单项选择题
对包含n个元素的散列表进行检索,平均检索长度为
A.为O(log2
B.为O(
C.为O(n*log2
D.不直接依赖于n
答案
参考答案:D
解析: 由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加,而是随负载因子增大而增加。
对包含n个元素的散列表进行检索,平均检索长度为
A.为O(log2
B.为O(
C.为O(n*log2
D.不直接依赖于n
参考答案:D
解析: 由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加,而是随负载因子增大而增加。