文章

148

粉丝

0

获赞

0

访问

16.8k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月2日 17:40
阅读数 20


评分及理由

(1)得分及理由(满分6分)

学生第一次识别结果给出了装载因子计算:\( q = 7 \div 11 = \frac{7}{11} \),但未给出散列表的具体构造。第二次识别结果给出了散列表的关键字序列“11 14 7 20 9 3 18”,但未明确对应下标,也未画出完整的散列表结构。根据标准答案,需要画出散列表并计算装载因子。学生答案中缺少散列表的完整结构(即每个下标对应的关键字),且两次识别结果均未完整展示散列表构造过程,因此扣分。但装载因子计算正确,给予部分分数。

得分:3分(其中装载因子计算正确得1分,散列表构造不完整扣2分)

(2)得分及理由(满分2分)

学生第一次识别结果给出比较序列“3→18→14”,第二次识别结果相同。标准答案中查找关键字14的比较序列为:先访问下标9(关键字3),再访问下标10(关键字18),最后访问下标2(关键字14)。学生答案“3→18→14”正确表示了依次比较的关键字顺序,符合二次探查过程。

得分:2分

(3)得分及理由(满分2分)

学生第一次识别结果给出“7”,第二次识别结果也给出“7”。标准答案中查找关键字8失败时,最终探查到下标7为空,确认查找失败。学生答案正确给出了散列地址7。

得分:2分

题目总分:3+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发