(1) 地址: |0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
关键字: |11 | | 14| 7 | | 20 | 9 | | | 3 | 18 |
(2)计算关键字14的初始哈希地址： H(14) = (14 * 3) % 11 = 9。访问 HT[9]，存的关键字是3。3 ≠ 14，比较1次。发生冲突，计算下一个探测地址： k=1: H1 = (9 + 1*1) % 11 = 10。访问 HT[10]，存的关键字是18。18 ≠ 14，比较2次。再次冲突，计算下一个探测地址： k=2: H2 = (9 + 2*2) % 11 = 2。访问 HT[2]，存的关键字是14。14 == 14，查找成功，比较3次。关键字比较序列为：3, 18, 14
(3)(8*3)%11=2，查找H[2]，发现不等于8；(2+1)%11=3，发现H[3]=7不等于8；(2+4)%11=6，发现H[6]=9不等于8；(2+9)%11=0,发现H[0]=11不等于8；(2+16)%11=7，为空，则确认查找失败
评分及理由
（1）得分及理由（满分6分）
学生正确画出了散列表的结构，关键字位置与标准答案完全一致：地址0-11、2、3、5、6、9、10分别存放关键字11、14、7、20、9、3、18。填装因子计算正确为7/11。因此得满分6分。
（2）得分及理由（满分2分）
学生正确计算了关键字14的查找过程：初始地址9（关键字3）→地址10（关键字18）→地址2（关键字14），比较序列为3、18、14，与标准答案一致。因此得满分2分。
（3）得分及理由（满分2分）
学生正确计算了关键字8的查找失败过程：初始地址2（关键字14）→地址3（关键字7）→地址6（关键字9）→地址0（关键字11）→地址7（空），确认查找失败地址为7，与标准答案一致。因此得...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发