返回主页
已有5条笔记
[数据结构 P1921] 设哈希表的地址范围为0～ 17 ，哈希函数为：H(key) =key%16 。用线性探测法处理冲突
未通过
设哈希表的地址范围为0～ 17 ，哈希函数为：H(key) =key%16 。用线性探测法处理冲突，输入关键字序列： （ 10 ，24 ，32，17 ，31 ，30，46 ，47 ，40，63 ，49），构造哈希表，试回答下列问题：
1、画出哈希表的示意图；
2、若查找关键字63 ，需要依次与哪些关键字进行比较？
3、若查找关键字60 ，需要依次与哪些关键字比较？
4、假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
加入错题本
个人笔记
1、
2、查...
用户登录可进行刷题及查看答案
1、
2、查找63, 首先要与地址值为 H(63)=63%16=15 的关键字比较，即63 与31 比较 , 不匹配，然后用线性探测法，与32,17,46,47,63 相比，一共比较 6 次.
3、查找60, 首先要与H(60)=60%16=12 号单元内容比较，因为12 号单元为空 ，所以应当只比较这一次即可。
4、ASL=（1× 6＋ 2×1＋ 5× 3+6×1 ）/11＝ 29/11
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案