文章
408
粉丝
0
获赞
0
访问
105.8k
1):0 1 2 3 4 5 6 7 8 9 10
11 14 7 20 9 3 18
域装因子=7/11
2):先比较9发现3!=14再比较10发现18!=14,再比较2发现14==14
3):先比较2,发现14!=8再比较3发现7!=8然后比较6发现9!=8,再比较0发现11!=8然后比较7,此位置为空,所以确定查找失败时的位置是7
评分及理由
(1)得分及理由(满分6分)
得分:5分
理由:学生正确画出了散列表的最终状态,并正确计算了装填因子为7/11。表格中关键字的位置与标准答案完全一致。扣1分是因为题目要求“画出所构造的HT”,学生给出的表格格式不够清晰(例如,地址与关键字的对应关系在视觉上容易产生错位,且未明确标注“散列地址”和“关键字”),并且在标准答案中通常需要展示冲突次数,学生作答中未体现。但核心内容(关键字位置和装填因子)正确,因此扣1分。
(2)得分及理由(满分2分)
得分:2分
理由:学生正确给出了查找关键字14的比较序列。其描述“先比较9发现3!=14再比较10发现18!=14,再比较2发现14==14”与标准答案中探查地址序列9、10、2完全一致,且明确指出了比较过程和最终成功找到的位置。思路和结果均正确,因此得满分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确给出了查找关键字8失败时的探查序列和最终确认失败的地址。其描述“先比较2,发现14!=8再比较3发现7!=8然后比较6发现9!=8,再比较0发现11!=8然后比较7,此位置...
登录后发布评论
暂无评论,来抢沙发