文章

35

粉丝

0

获赞

0

访问

1.4k

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

1):0   1   2  3   4  5    6  7  8  9    10 

      11    14   7      9   20         3    18

   装填因子是7/11,

2): 3 ,18,14

3) : 7


评分及理由

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

得分:4分

理由:学生正确计算了装填因子(7/11),但在散列表的构造中存在错误。关键字9的散列地址应为6,但学生错误地将其放在地址4。此外,关键字7的散列地址应为3,但学生错误地将其放在地址2。因此,扣2分。

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

得分:2分

理由:学生正确给出了查找关键字14的比较序列(3, 18, 14),与标准答案一致,因此得满分。

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

得分:2分

理由:学生正确给出了查找关键字8失败时的散列地址(7),与标准答案一致,因此得满分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发