文章
280
粉丝
1
获赞
8
访问
50.8k

评分及理由
(1)得分及理由(满分6分)
学生给出了装填因子7/11≈0.64,这个计算结果是正确的。但是学生没有画出散列表HT的具体结构,只给出了装填因子。根据题目要求,需要画出散列表的结构并计算装填因子,学生只完成了部分要求。考虑到装填因子计算正确,但缺少散列表结构图,扣3分。
得分:3分
(2)得分及理由(满分2分)
学生给出的比较序列"3→8→14"存在明显错误。根据标准答案,正确的比较序列应该是索引9处的3→索引10处的18→索引2处的14。学生将18误写为8,这可能是识别错误,但整体序列顺序和元素数量正确。考虑到核心思路正确,但有一个元素识别错误,扣1分。
得分:1分
(3)得分及理由(满分2分)
学生给出的查找过程和最终结果完全正确。虽然中间有"2地址为14"这样的表述(应该是14在地址2),但整体探查序列和最终确认查找失败的地址7都是正确的。考虑到核心逻辑完全正确,表述上的小问题不扣分。
得分:2分
题目总分:3+1+2=6分
登录后发布评论
暂无评论,来抢沙发