文章

13

粉丝

0

获赞

0

访问

293

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


评分及理由

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

学生答案中给出了一个表格,包含关键字、H(key)和下标三行。但表格中存在明显错误:

  • 关键字序列中第三个元素应为"30",但两次识别结果分别为"乙"和"72",这显然是识别错误,不扣分。
  • 学生给出的下标序列为[0,3,2,5,6,1,2],这与标准答案[0,1,3,5,6,7,8]完全不同。
  • 学生没有正确构造散列表,没有考虑线性探测法解决冲突的过程,也没有按照装填因子0.7确定表长。

根据标准答案,正确构造的散列表应该长度为10,而学生答案中只涉及下标0-6,且关键字的放置位置完全错误。

扣分:本题主要考察散列表的构造,学生答案基本错误,得0分。

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

学生完全没有回答第(2)问,没有计算查找成功和查找不成功的平均查找长度。

扣分:未作答,得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发