文章

172

粉丝

0

获赞

1

访问

16.3k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月23日 16:21
阅读数 86


评分及理由

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

学生第一次识别结果中,HT表格显示关键字14在位置2,关键字7在位置3,这与标准答案一致。但表格中位置9和10的关键字有误(位置9应为3,位置10应为18),且位置4被错误填入了一个关键字(应为空)。第二次识别结果中,HT表格完全错误,位置2、3、9、10的关键字均不正确。不过两次识别都正确计算了装填因子为7/11。由于HT构造存在明显错误,但装填因子计算正确,给部分分数。

得分:3分(HT构造错误扣3分,装填因子正确得3分)

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

第一次识别结果中,查找序列为9→10→3,但标准答案为9→10→2。第二次识别结果中,查找序列为9→10→3,同样错误(正确应为9→10→2)。虽然最终都声称查找成功,但探查序列错误。

得分:1分(思路正确但具体序列错误扣1分)

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

两次识别结果都正确计算了H(8)=2,并给出了完整的二次探查序列:2→3→6→0→7,最终确认查找失败时的散列地址为7,与标准答案完全一致。

得分:2分

题目总分:3+1+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发