文章
19
粉丝
0
获赞
0
访问
672
(1)索引 0 1 2 3 4 5 6 7 8 9
值 7 14 空 8 空 11 30 18 9 空
(2)查找成功平均查找长度 (ASL_S) = 12 / 7 ≈ 1.71
查找不成功平均查找长度 (ASL_U) = 24 / 10 = 2.4
评分及理由
(1)得分及理由(满分6分)
学生答案与标准答案完全一致,散列表构造正确,包括所有关键字的存放位置和空位标记。得6分。
(2)得分及理由(满分4分)
查找成功的平均查找长度计算正确(12/7≈1.71),得2分;但查找不成功的平均查找长度计算错误(应为18/7≈2.571,学生计算为24/10=2.4),扣2分。得2分。
题目总分:6+2=8分
登录后发布评论
暂无评论,来抢沙发