文章

183

粉丝

0

获赞

0

访问

11.4k

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


评分及理由

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

学生回答生成了5个初始归并段,但标准答案为3个归并段。归并段划分错误,说明没有正确理解置换-选择排序的算法过程。每个归并段应该是一个递增序列,而学生给出的划分明显不符合算法要求。此外,归并段内容也存在明显错误(如438应为43,缺少8等记录)。因此扣6分,得2分。

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

学生回答最大值为m,最小值为l。标准答案是最大可能长度为n,最小可能长度为m。学生回答最大值错误(应为n而不是m),最小值回答为l,可能是识别错误,但无法判断其正确性。由于最大值回答完全错误,扣2分,得0分。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发