散列查找性能★★★
要点速览
相关题目 (6)
现有长度为 5，初始为空的散列表 HT，散列函数 $H(k) = (k + 4) \% 5$，用线性探测法解决冲突。若将关键字序列 2022, 12, 25 依…2023 · 难 3下列因素中，影响散列（哈希）方法平均查找长度的是（ ）。\nI. 装填因子\nII. 散列函数\nIII. 冲突解决策略2022 · 难 2现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key) = key % 7，采用线性探测（线性探测再散列）法解决冲突。将关键字序列 87, 40,…2019 · 难 3现有长度为10、初始为空的散列表HT，散列函数 $H(k)=k\%7$，用线性探测再散列法解决冲突。将关键字22,43,15依次插入HT后，查找失败的平均查找长…2018 · 难 3用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象。下列选项中，会受堆积现象直接影响的是______。2014 · 难 3为提高散列（Hash）表的查找效率，可以采取的正确措施是______。
I. 增大装填因子
II. 设计冲突少的散列函数2011 · 难 2
讨论区 (0)
登录后即可参与讨论