哈希存储基本思想是根据( ) 来决定( ) ，冲突（碰撞）指是( ) ,(请作答此空) 越大，发生冲突可能性也越大。处理冲突两种主要方法是( ) 。

2023-10-10 07:12分类：计算机类阅读：

A.非码属性 B.平均检索长度 C.负载因子 D.哈希表空间收起答案

答案： C

本题解析：

本题考查操作系统基本知识。哈希存储基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ，冲突（碰撞）指是( 不同关键码值对应到相同存储地址 ) ,( 负载因子 ) 越大，发生冲突可能性也越大。处理冲突两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填（负载）因子定义为：α= 填入表中元素个数 / 哈希表长度由于表长是定值，α与“填入表中元素个数”成正比，所以，α越大，填入表中元素较多，产生冲突可能性就越大；α越小，填入表中元素较少，产生冲突可能性就越小。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：可使用（）事件实现鼠标指针经过对象上方时触发对象动作。

下一篇：商务网站设计基本性能要求之一是网站必须确保提供7×24小时服务，即不间断性能。不间断性能是系统______衡量指标。

关注我们

学哈答题

哈希存储基本思想是根据( ) 来决定( ) ，冲突（碰撞）指是( ) ,(请作答此空) 越大，发生冲突可能性也越大。处理冲突两种主要方法是( ) 。

最新更新

推荐阅读

猜你喜欢

关注我们