文章

100

粉丝

0

获赞

0

访问

3.8k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年3月28日 18:18
阅读数 60


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发