下列关于哈希表(散列表)的说法中,正确的是?

cs926335 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧