文章

175

粉丝

0

获赞

1

访问

22.3k

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


评分及理由

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

学生正确计算了每个关键字的初始散列地址和冲突处理过程,并给出了最终的散列表结构(在第二次识别结果中以表格形式清晰呈现)。装填因子的计算也正确(7/11)。因此,本小题得满分6分。

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

学生正确计算了查找关键字14的探查序列(H0=9,H1=10,H2=2),并给出了正确的关键字比较序列(3→18→14)。因此,本小题得满分2分。

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

学生正确计算了查找关键字8的探查序列,并指出当探查到地址7(该位置为空)时确认查找失败。虽然学生列出了超出必要长度的探查序列(如H5, H6等),但这并不影响核心结论(查找失败于地址7)。因此,本小题得满分2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发