第29704题 单选题
下列关于哈希表（散列表）的说法中，正确的是？

哈希表是基于哈希函数映射实现的键值对存储结构，广泛应用于需要高频查找的场景。

A

哈希表的查找时间复杂度永远为O(1)，不存在任何性能退化的场景

B

链地址法（拉链法）是解决哈希冲突的常用方案，发生冲突的键值对会以链表（或红黑树等优化结构）存储在对应哈希桶中

C

哈希表的负载因子越大，发生哈希冲突的概率越低，整体空间利用率越低

D

设计哈希函数时不需要考虑键的分布特征，所有哈希函数的冲突概率都相同

程序运行统计
暂无判题统计
知识点：
数据结构-哈希表
提交0次 正确率0.00%
答案解析
上一题 下一题