文章
363
粉丝
0
获赞
0
访问
73.7k
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分
登录后发布评论
暂无评论,来抢沙发