文章
324
粉丝
0
获赞
2
访问
22.3k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发