2008年上半年软件设计师上午试卷II[5]
●已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Keymod7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(57)A.
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 | |||||||||||||||||||||||
|
35 |
43 |
16 |
51 |
责任编辑:minz73|希赛教研中心 📅 本文最后更新于 2026-04-03
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
延伸阅读
第1步:扫码添加老师微信 第2步:领取备考资料
!
咨询在线老师!
| |||||||||||||||||||||||||||

