文章

104

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

学生给出了散列表的结构和装填因子计算。散列表结构在第一次识别中未完整显示,但第二次识别中显示了完整的散列表:地址0-10对应的关键字为11, 空, 14, 7, 空, 20, 9, 空, 空, 3, 18。这与标准答案完全一致。装填因子计算为7/11,正确。因此得6分。

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

学生给出了查找关键字14的比较序列:先计算H0=9(冲突),然后H1=10(冲突),最后H2=2(找到)。这与标准答案完全一致。因此得2分。

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

学生给出了查找关键字8的失败过程:H0=2(冲突),H1=3(冲突),H2=6(冲突),H3=0(冲突),H4=7(空,查找失败)。确认查找失败时的散列地址为7,与标准答案一致。因此得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发