文章
782
粉丝
21
获赞
1
访问
92.9k

评分及理由
(1)得分及理由(满分6分)
学生答案中装填因子计算为6/11,但实际应为7/11(共插入7个关键字)。装填因子计算错误,属于逻辑错误。但学生未画出散列表,根据标准答案要求需构造散列表并计算装填因子,学生只完成了部分要求。综合考虑,扣3分。
得分:3分
(2)得分及理由(满分2分)
学生描述"先比较3所在的元素:3不同,再比较4所在的元素,相同"存在明显错误。查找14的正确比较序列应该是地址3→地址8→地址2,而学生回答中出现了"4所在的元素",这不符合探查序列的逻辑。属于逻辑错误,扣2分。
得分:0分
(3)得分及理由(满分2分)
学生回答查找关键字8失败时的散列地址是6,但根据双重散列法计算,正确结果应该是地址1。学生的答案与标准答案不符,属于逻辑错误,扣2分。
得分:0分
题目总分:3+0+0=3分
登录后发布评论
暂无评论,来抢沙发