文章
107
粉丝
0
获赞
0
访问
7.2k

评分及理由
(1)得分及理由(满分6分)
学生给出的散列表内容为:地址0:11,地址2:14,地址3:3,地址5:9,地址7:18,地址8:7,地址9:20。与标准答案对比,地址8应为9(学生写为7),地址10应为7(学生未填写,为空)。此外,装填因子计算为7/11≈0.63,正确。散列表内容有部分错误,但装填因子正确。扣分:散列表内容错误(地址8和地址10的值错误)扣2分,装填因子正确不扣分。得分:4分。
(2)得分及理由(满分2分)
学生给出的查找关键字14的比较序列为3、5、2。标准答案为3、8、2。学生序列中的"5"可能是识别错误或计算错误,但核心逻辑(从地址3开始,经过冲突处理到地址2)正确,且地址顺序基本一致(仅中间地址错误)。根据禁止扣分规则,可能为识别错误(如"5"误写为"8"),不扣分。得分:2分。
(3)得分及理由(满分2分)
学生给出的查找关键字8失败时的散列地址为4。标准答案为1。学生计算错误(可能误算H2(8)或探查序列),但根据禁止扣分规则,若判断为识别错误(如"4"误写为"1")则不扣分。但此处数值差异较大,且学生散列表内容错误可能影响计算,扣1分。得分:1分。
题目总分:4+2+1=7分
登录后发布评论
暂无评论,来抢沙发