文章
126
粉丝
0
获赞
3
访问
21.6k
评分及理由
(1)得分及理由(满分6分)
学生正确计算了装填因子为7/11≈0.64,与标准答案一致。虽然学生没有画出散列表的具体结构,但题目要求计算装填因子,且学生给出了正确结果,因此不扣分。得6分。
(2)得分及理由(满分2分)
学生给出了查找关键字14的比较序列:3→8→14。但标准答案中,地址9存储的是3,地址10存储的是18(学生误写为8),地址2存储的是14。学生序列中的“8”可能是识别错误(实际应为18),但根据上下文判断为误写,不扣分。序列逻辑正确(从地址9开始,经过一次冲突后到地址2找到14),因此得2分。
(3)得分及理由(满分2分)
学生正确计算了查找关键字8的探查过程:初始地址2(存储14),然后地址3(存储7),地址6(存储9),地址0(存储11),最后地址7(空),确认查找失败。散列地址为7与标准答案一致。得2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发