文章

161

粉丝

0

获赞

0

访问

21.9k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月31日 22:25
阅读数 111


评分及理由

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

学生作答中给出了散列表的构造过程,并最终列出了存储位置为:0,3,6,5,7,8,1。根据这些存储位置,可以推断出散列表的内容为:

  • 下标0:7
  • 下标1:14
  • 下标3:8
  • 下标5:11
  • 下标6:30
  • 下标7:18
  • 下标8:9

这与标准答案中散列表的存储内容一致。虽然学生没有像标准答案那样明确列出所有下标(0到9)及其对应的关键字(包括空位置),但根据其给出的存储位置序列,可以唯一确定散列表的结构。考虑到题目要求是“画出所构造的散列表”,学生通过列表形式给出了关键字的存储位置,基本表达了散列表的结构,因此扣1分(因为未完整展示所有下标及空位置)。得5分。

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

学生只给出了查找成功的存储位置和比较次数(但比较次数未具体列出数值),没有计算查找成功和不成功的平均查找长度(ASL)。标准答案要求分别计算等概率情况下查找成功和查找不成功的ASL,学生完全没有进行计算,因此本部分得0分。

题目总分:5+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发