第29687题 单选题
下列关于哈希表(散列表)的描述中,正确的是哪一项?
A

哈希表的平均查找时间复杂度通常为O(1),与存储的数据量无关

B

哈希冲突指的是两个不同的关键字经过哈希函数计算得到的哈希值不同

C

链地址法处理哈希冲突时,不会出现哈希表退化导致查找效率下降的情况

D

哈希表的负载因子越小,发生哈希冲突的概率越高,空间利用率也越高

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析