文章
100
粉丝
0
获赞
0
访问
3.8k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表的最终状态,但关键字的排列顺序与标准答案不完全一致,且未明确给出每个关键字的正确散列地址。从学生答案看,关键字序列为“11 14 7 20 9 3 18”,但未标注它们对应的地址。标准答案中地址0是11,地址2是14,地址3是7,地址5是20,地址6是9,地址9是3,地址10是18。学生答案的顺序似乎是按地址0到10列出关键字,但中间有缺失(地址1、4、7、8为空),且顺序“11 14 7 20 9 3 18”若对应地址0-10,则地址1为14、地址2为7等,这与标准答案冲突。因此,学生未正确画出散列表HT的结构。此外,学生未计算装载因子。因此,本小题扣分严重,但考虑到可能因识别或排版问题导致表格错乱,且核心关键字列表基本正确(包含了所有7个关键字),给部分分数。
得分:2分(满分6分)
(2)得分及理由(满分2分)
学生答案给出了查找关键字14的比较序列:先计算H(14)=9,与3比较不命中;再计算H1=(9+1)%11=10,与18比较不命中;再计算H2=(9+4)%11=2,与14比较命中。此过程与标准答案完全一致,思路正确,计算无误。
得分:2分(满分2分)
(3)得分及理由(满分2分)
学生答案直接给出“7”,即确认查找失败时的散列地址是7。标准答案中,查找关键字8时,经过一系列二次探查,最终在地址7发现为空,确认查找失败,散列地址为7。学生答案结果正确,但未展示计算过程。根据题目要求,只需给出确认查找失败时的散列地址,因此答案正确。
得分:2分(满分2分)
题目总分:2+2+2=6分
登录后发布评论
暂无评论,来抢沙发