2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月3日 16:49
阅读数 62

评分及理由
(1)得分及理由(满分6分)
得分:3分
理由:
- 学生正确计算了装填因子为7/11(2分)
- 散列表构造存在严重错误:关键字位置完全混乱,3、14、18、7、20、9等关键字的位置都与标准答案不符(扣3分)
- 虽然表格格式正确,但核心的散列地址计算错误
(2)得分及理由(满分2分)
得分:0分
理由:
- 查找序列"3,14"完全错误
- 按照正确的二次探查法,查找14应该经过地址9→10→2,比较的关键字序列应该是3→18→14
- 学生答案没有体现探查过程,直接给出错误结果
(3)得分及理由(满分2分)
得分:0分
理由:
- 查找失败的散列地址"1"错误
- 按照正确的二次探查法,查找8应该经过地址2→3→6→0→7,在地址7处发现空位,确认查找失败
- 学生答案没有体现探查过程,直接给出错误结果
题目总分:3+0+0=3分
登录后发布评论
暂无评论,来抢沙发