文章

21

粉丝

0

获赞

0

访问

827

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

1)

0  1  2  3  4   5   6    7    8  9

7 14     8      11 30  18   9  

2)

成功:12/7

失败:18/7

 


评分及理由

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

学生正确画出了散列表的结构,包括所有关键字的位置和空位标记(虽然没有明确写出"None",但通过空格表示空位是可以接受的)。与标准答案完全一致。因此得6分。

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

学生正确计算了查找成功和查找不成功的平均查找长度,与标准答案完全一致(12/7和18/7)。虽然未约分到小数形式,但分数形式也是正确的表达方式。因此得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发