文章

196

粉丝

0

获赞

1

访问

25.8k

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发