文章
179
粉丝
0
获赞
0
访问
8.0k
评分及理由
(1)得分及理由(满分6分)
学生正确地计算了散列表的长度为10(因为关键字个数为7,装填因子0.7,7/0.7=10),散列函数和处理冲突方法使用正确。散列表的构造结果与标准答案完全一致:位置0存放7,位置1存放14,位置3存放8,位置5存放11,位置6存放30,位置7存放18,位置8存放9,其余位置为空。因此本小题得6分。
(2)得分及理由(满分4分)
查找成功的平均查找长度计算正确,为12/7,得2分。查找失败的平均查找长度计算错误,学生答案为19/7,但标准答案为18/7。错误原因是在计算查找失败时,对于每个位置(0到6,因为散列函数值范围是0-6),应该计算从该位置开始直到遇到空位置的比较次数。学生可能在某一个位置多算了一次比较。因此本部分扣1分,得1分。
题目总分:6+1=7分
登录后发布评论
暂无评论,来抢沙发