文章

102

粉丝

0

获赞

3

访问

5.8k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发