评分及理由
(1)得分及理由(满分6分)
学生未画出完整的散列表,仅给出了部分关键字的散列地址计算。题目要求画出构造的散列表,学生没有提供完整的表格,因此无法给分。扣6分。
(2)得分及理由(满分4分)
学生计算了查找成功和查找不成功的平均查找长度(ASL)。
- 查找成功ASL:学生计算过程为“1 + 2+ 1×3 + 2×3 = 12次”,但描述有歧义。实际上,他列出了7(1次)、14(2次)、8(1次)、11(1次)、30(1次)、18(3次)、9(3次),总查找次数为1+2+1+1+1+3+3=12,平均长度为12/7,与标准答案一致。思路和结果正确,得2分。
- 查找不成功ASL:学生计算了从下标0到6的查找失败次数分别为3、2、1、2、1、5、4,总和18,平均18/7,与标准答案一致。思路和结果正确,得2分。
本小题共得4分。
题目总分:0+4=4分
登录后发布评论
暂无评论,来抢沙发