文章
281
粉丝
0
获赞
0
访问
46.6k

评分及理由
(1)得分及理由(满分6分)
学生答案中散列表HT的构造存在多处错误:地址0处填写0(应为11),地址3处填写3(应为7),地址4处填写14(应为空),地址5处为空(应为20),地址6处为空(应为9),地址7处填写18(应为空),地址9处填写20(应为3),地址10处填写9(应为18)。装填因子计算为7/11正确。由于散列表构造完全错误,但装填因子计算正确,给1分。
(2)得分及理由(满分2分)
学生使用线性探查法而非题目要求的二次探查法,且起始地址计算错误(H(14)=9但学生计算为3)。整个查找序列与标准答案不符,但最终找到正确位置。由于方法错误且初始地址计算错误,给0分。
(3)得分及理由(满分2分)
学生使用线性探查法而非二次探查法,初始地址计算错误(H(8)=2但学生计算为8),且最终确认的失败地址1错误(应为7)。由于方法错误且结果错误,给0分。
题目总分:1+0+0=1分
登录后发布评论
暂无评论,来抢沙发