文章

7

粉丝

0

获赞

0

访问

127

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


评分及理由

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

学生答案给出了散列表HT的最终状态,其数据分布与标准答案完全一致(0:11, 2:14, 3:7, 5:20, 6:9, 9:3, 10:18)。装填因子α的计算结果7/11也正确。
但答案中“2 = 7/11”应为“α = 7/11”的识别或书写错误,根据“误写不扣分”原则,不因此扣分。
因此,本小题得满分6分。

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

学生答案给出了查找关键字14的比较序列“HT[9] → HT[10] → HT[2]”,这与标准答案中依次探查地址9、10、2的顺序完全一致。
因此,本小题得满分2分。

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

学生答案给出的查找失败时的散列地址为0。根据标准答案,查找关键字8时,从初始地址2开始,依次探查了地址3、6、0、7,在探查到地址7为空时确认查找失败。因此,确认查找失败时的散列地址应为7,而非0。
学生答案的逻辑是错误的,应扣2分。
因此,本小题得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发