2010年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月21日 23:22
阅读数 54

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表的存储情况:
- 第一次识别结果:散列表长度为10,但未明确列出每个下标对应的关键字。
- 第二次识别结果:列出了关键字序列 "7 14 8 11 30 18 9" 和下标 "0 1 2 3 4 5 6 7 8 9",但未明确对应关系。
根据标准答案,散列表应为:
- 下标0: 7
- 下标1: 14
- 下标2: None
- 下标3: 8
- 下标4: None
- 下标5: 11
- 下标6: 30
- 下标7: 18
- 下标8: 9
- 下标9: None
学生答案未完整画出散列表,仅列出了关键字和下标范围,未明确每个位置的关键字或空位,因此不能得满分。但根据计算部分推断,学生对散列表的构造基本正确,故扣1分。
得分:5分
(2)得分及理由(满分4分)
学生答案中:
- 查找成功的平均查找长度计算为 1+2+1+1+1+3+3=12,与标准答案一致。
- 查找不成功的平均查找长度计算为 3+2+1+2+1+5+4=18,与标准答案一致。
计算过程和结果均正确,因此得满分。
得分:4分
题目总分:5+4=9分
登录后发布评论
暂无评论,来抢沙发