文章
175
粉丝
0
获赞
1
访问
22.7k

评分及理由
(1)得分及理由(满分6分)
学生正确给出了装填因子α=7/11,与标准答案一致。虽然学生没有画出散列表的具体结构,但题目要求计算装填因子,而装填因子的计算只需要知道元素个数和表长即可。因此,这部分回答正确,得6分。
(2)得分及理由(满分2分)
学生正确给出了查找关键字14的比较序列:3、8、14。虽然学生写的是"与8比较失败",但根据上下文判断,这应该是识别错误,实际应为"与18比较失败"。由于禁止对识别错误扣分,且核心逻辑正确,得2分。
(3)得分及理由(满分2分)
学生回答查找关键字8失败时的散列地址是3,但标准答案是7。学生只进行了两次探查(H0=2,H1=3)就停止了,没有按照二次探查法继续探查到空位置。这是一个逻辑错误,应扣1分,得1分。
题目总分:6+2+1=9分
登录后发布评论
暂无评论,来抢沙发