文章
196
粉丝
0
获赞
1
访问
25.8k
评分及理由
(1)得分及理由(满分6分)
得分:0分
理由:学生给出的散列表构造完全错误。标准答案中关键字20在地址5,3在地址9,11在地址0,18在地址10,9在地址6,14在地址2,7在地址3。而学生答案中关键字位置完全混乱(如3在地址3,14在地址4,18在地址7,7在地址8,20在地址9,9在地址10),这属于严重的逻辑错误。虽然装填因子7/11计算正确,但由于散列表构造完全错误,此部分不能得分。
(2)得分及理由(满分2分)
得分:0分
理由:学生给出的比较序列"3,14"过于简略且不完整。标准答案中查找14需要经过地址9(关键字3)、地址10(关键字18)、地址2(关键字14)三次比较。学生的答案没有体现完整的探查过程,无法反映二次探查法的实际查找路径,属于逻辑错误。
(3)得分及理由(满分2分)
得分:0分
理由:学生给出的查找失败地址"1"是错误的。根据标准答案,查找关键字8的探查序列应该是地址2→3→6→0→7,在地址7处发现空位确认查找失败。学生的答案"1"不在正确的探查序列中,属于逻辑错误。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发