文章

259

粉丝

6

获赞

5

访问

58.6k

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


评分及理由

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

学生答案中给出的散列表为:0 1 2 3 4 5 6 7 8 9 10 11 14 7 20 9 3 18。这个序列存在明显问题:

  • 散列表长度为11,但学生列出了12个位置(0到10共11个位置,但后面又跟了11个关键字),说明对散列表结构理解有误。
  • 关键字排列顺序混乱,没有正确对应散列地址。比如地址0应该是11,地址2应该是14,地址3应该是7,地址5应该是20,地址6应该是9,地址9应该是3,地址10应该是18。
  • 没有计算装填因子。

由于散列表结构完全错误且未计算装填因子,扣6分。

得分:0分

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

学生答案给出的是"3. 18. 14",这正好对应了查找14的探查序列:先查地址9(关键字3),再查地址10(关键字18),最后查地址2(关键字14)。

虽然格式不规范,但关键字比较序列正确。

得分:2分

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

学生答案只给出了"7",这正好是查找关键字8时最终确认查找失败的地址。

答案正确。

得分:2分

题目总分:0+2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发