文章

115

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

学生答案给出了散列表HT的构造结果:地址0-10分别对应关键字11、(空)、14、7、(空)、20、9、(空)、(空)、3、18。这与标准答案完全一致。同时,装填因子α = 7/11的计算也正确。因此,本小题得满分6分。

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

学生答案给出的查找关键字14的比较序列为“3, 18, 14”。这与标准答案中依次探查地址9(关键字3)、地址10(关键字18)、地址2(关键字14)的过程和结果完全一致。因此,本小题得满分2分。

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

学生答案确认查找失败时的散列地址是7。标准答案中,查找关键字8的探查序列为地址2、3、6、0、7,在地址7处发现为空,确认查找失败。因此,学生答案正确,得满分2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发