文章

459

粉丝

0

获赞

1

访问

59.2k

头像
2010年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月8日 15:54
阅读数 10


评分及理由

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

学生作答中给出了散列表的构造过程、散列函数计算、表长确定(装填因子0.7,n=7,故表长m=10)以及最终的散列表。其构造的散列表为:地址0→7,1→14,2→空,3→8,4→空,5→11,6→30,7→18,8→9,9→空。这与标准答案完全一致。虽然第一次识别结果中表格的关键字排列在文字描述上顺序略有不同(如“关键字 7 14 8 11 30 18 9”未明确对应地址),但结合第二次识别结果的表格和计算过程可知,学生实际构造的散列表是正确的。因此,本小题得满分6分。

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

学生正确计算了查找成功的平均查找长度ASL成功 = 12/7 ≈ 1.714,以及查找不成功的平均查找长度ASL失败 = 18/7 ≈ 2.571。计算过程和结果均与标准答案一致。因此,本小题得满分4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发