文章
36
粉丝
0
获赞
2
访问
1.8k
评分及理由
(1)得分及理由(满分6分)
学生计算了散列表长度为10(装填因子0.7,7个关键字,长度应为10),但散列表的绘制存在错误:下标3处应存放关键字8(H(8)= (8×3) mod 7 = 24 mod 7 = 3,直接存入),但学生写成了18;下标7处应存放18(H(18)= (18×3) mod 7 = 54 mod 7 = 5,但下标5已被11占用,线性探测到下标7存入),但学生在下标3和下标7都写了18,重复且错误;下标8处应存放9(H(9)= (9×3) mod 7 = 27 mod 7 = 6,但下标6已被30占用,线性探测到下标8存入),学生写对了;其他位置如0、1、5、6正确。由于散列表绘制有逻辑错误(关键字8缺失且18重复),但部分正确,扣3分,得3分。
(2)得分及理由(满分4分)
学生计算了查找成功的ASL为12/7和查找不成功的ASL为18/7,与标准答案一致。尽管散列表绘制有误,但ASL计算是基于学生自己绘制的表(其中关键字18被错误地放在两个位置,但ASL计算中可能只考虑了一次),但识别结果中ASL数值正确,且计算过程清晰,因此不扣分,得4分。
题目总分:3+4=7分
登录后发布评论
暂无评论,来抢沙发