文章

302

粉丝

0

获赞

15

访问

142.7k

头像
2023年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月11日 16:46
阅读数 467


评分及理由

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

学生第1次识别结果中的归并段序列存在明显逻辑错误,没有正确展示置换选择排序的过程,且最终给出的归并段结果不完整(缺少166等记录)。第2次识别结果中,虽然工作区和归并段的中间过程描述混乱,但最终给出的三个归并段结果与标准答案完全一致:

  • 37, 51, 63, 92, 94, 99
  • 14, 15, 23, 31, 48, 56, 60, 90, 166
  • 8, 17, 43, 100

同时正确指出生成了3个初始归并段。根据评分标准,思路正确不扣分,且最终结果正确,因此给满分。

得分:8分

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

学生回答"最大值:n,最小值:m"与标准答案完全一致。最大可能长度为n(当文件本身有序时),最小可能长度为m(当每次工作区都填满但无法继续扩展归并段时)。

得分:2分

题目总分:8+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发