文章

175

粉丝

0

获赞

1

访问

22.7k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月23日 17:17
阅读数 18


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发