文章

130

粉丝

0

获赞

0

访问

6.0k

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

1):

  0    1     2     3     4      5      6        7        8       9

  7   14           8            11    30       18      9

2):成功:(1+1+1+1+3+3+2)/7=12/7

   失败: (3+2+1+2+1+5+4)/7=18/7


评分及理由

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

学生画出的散列表为:下标0:7, 下标1:14, 下标3:8, 下标5:11, 下标6:30, 下标7:18, 下标8:9。与标准答案一致(标准答案中下标2、4、9为None,学生未明确写出但通过空格表示,可视为正确)。因此得6分。

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

学生计算查找成功的平均查找长度为12/7(正确),查找不成功的平均查找长度为18/7(正确),且计算过程与标准答案一致。因此得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发