文章

14

粉丝

0

获赞

0

访问

476

头像
2010年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2026年4月19日 19:01
阅读数 15


评分及理由

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

学生未画出完整的散列表,仅给出了部分关键字的散列地址计算。题目要求画出构造的散列表,学生没有提供完整的表格,因此无法给分。扣6分。

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

学生计算了查找成功和查找不成功的平均查找长度(ASL)。

  • 查找成功ASL:学生计算过程为“1 + 2+ 1×3 + 2×3 = 12次”,但描述有歧义。实际上,他列出了7(1次)、14(2次)、8(1次)、11(1次)、30(1次)、18(3次)、9(3次),总查找次数为1+2+1+1+1+3+3=12,平均长度为12/7,与标准答案一致。思路和结果正确,得2分。
  • 查找不成功ASL:学生计算了从下标0到6的查找失败次数分别为3、2、1、2、1、5、4,总和18,平均18/7,与标准答案一致。思路和结果正确,得2分。

本小题共得4分。

题目总分:0+4=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发