文章

134

粉丝

0

获赞

2

访问

7.0k

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


评分及理由

(1)得分及理由(满分6分)

学生未画出散列表HT,仅给出了装填因子α=7/11。标准答案要求画出散列表并计算装填因子,但学生只完成了部分要求(计算装填因子)。根据打分要求,思路正确不扣分,但未完整作答应扣分。装填因子计算正确(7/11),但缺少散列表结构展示,扣3分。得3分。

(2)得分及理由(满分2分)

学生给出了查找关键字14的比较序列:3, 18, 14。标准答案的序列为:索引9(关键字3)、索引10(关键字18)、索引2(关键字14)。学生序列正确,但未明确写出索引地址(仅写了关键字),根据上下文可判断为识别或表述细节问题,但核心逻辑正确。根据禁止扣分规则,不因细节误写扣分。得2分。

(3)得分及理由(满分2分)

学生计算了查找关键字8的探查序列:初始地址2,然后依次3、6、0、7,并确认查找失败地址为7。标准答案相同(最终地址7)。计算和结论正确。得2分。

题目总分:3+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发