文章

90

粉丝

0

获赞

2

访问

10.5k

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


评分及理由

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

学生给出了散列表的构造,但存在错误:

  • 散列地址4处出现了关键字“60”,这明显是识别错误(应为20),且地址5处写成了9,而标准答案中地址5是20,地址6是9。学生表格中地址5写为9,地址6为空,这与正确构造不符。
  • 装填因子计算为7/11,这个数值正确。
  • 由于散列表具体存放位置有误(关键字的散列地址分配错误),但装填因子正确,给部分分数。

得分:2分(装填因子正确得2分,构造表有误扣4分)。

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

学生给出了查找关键字14的比较序列:先计算H0=9,比较地址9;然后H1=10,比较地址10;然后H2=2,比较地址2,查找成功。该序列与标准答案完全一致。

得分:2分。

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

学生直接回答“散列地址为7”,没有给出计算过程。但标准答案中查找关键字8时,最终在地址7处发现为空,确认查找失败,散列地址为7。学生的答案与标准答案结果一致。

得分:2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发