文章

363

粉丝

0

获赞

0

访问

73.7k

头像
2010年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月7日 21:19
阅读数 39

 1):     0      1      2      3      4      5      6      7       8       9

          7     14             8             11    30    18      9             

2):成功:(1+1+1+1+3+3+2)/7=12/7

  失败:(3+2+1+2+1+5+4)/7=18/7


评分及理由

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

学生画出的散列表与标准答案完全一致:下标0存7,1存14,3存8,5存11,6存30,7存18,8存9,其余位置为空。表格形式清晰,关键字位置正确。得6分。

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

学生计算查找成功的平均查找长度ASL = (1+1+1+1+3+3+2)/7 = 12/7 ≈ 1.714,与标准答案一致;查找不成功的ASL = (3+2+1+2+1+5+4)/7 = 18/7 ≈ 2.571,也与标准答案一致。计算过程和结果均正确。得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发