摘要:●已知一个线性表(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 |
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
视频教程
2025年信息系统项目管理师论文专题班
备考学习
软考高项论文写作技巧免费公开课
备考学习
系统集成项目管理工程师报考指南视频课程
历年真题
软考各科历年真题在线答题练习
每日一练
备考2025年软考不慌,每日一练陪伴你
延伸阅读软考备考资料免费领取 去领取
距离考试还有
![]() 软考通信 |