文章

324

粉丝

0

获赞

2

访问

22.3k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月3日 19:10
阅读数 37


评分及理由

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

学生答案中给出了部分哈希计算过程,但散列表的构造不完整且存在错误。识别结果显示数组内容为"11,14,7,20,9,3,18",但未明确对应散列地址,且缺少冲突次数的记录。计算填装因子时,学生未明确给出7/11的结果。根据标准答案,散列表应正确显示所有关键字的位置和冲突情况。学生答案中部分计算正确(如11在0、20在5、9在6、3在9、18在10),但14和7的位置计算过程有误(识别结果中H₂(7)计算错误),且整体构造不清晰。因此扣3分。

得分:3分

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

学生答案未明确给出查找关键字14的比较序列。识别结果中只有"3,18,14"可能暗示比较过程,但未详细说明步骤(如初始地址9,比较3和18后到地址2找到14)。标准答案要求完整序列"9→10→2"。学生答案不完整,但部分关键字顺序正确,扣1分。

得分:1分

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

学生答案未涉及查找关键字8的过程。识别结果中无相关计算或地址序列。标准答案要求计算初始地址2,并经过3、6、0、7直到地址7确认失败。学生答案完全缺失,扣2分。

得分:0分

题目总分:3+1+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发