文章

133

粉丝

0

获赞

0

访问

5.6k

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


评分及理由

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

学生回答生成4个归并段,与标准答案(3个)不符。给出的具体归并段内容也与标准答案完全不同,且存在明显逻辑错误(如归并段内无序、重复出现23、未包含所有记录等)。这表明学生未能正确理解置换-选择排序算法。因此,本题不得分。

得分:0分

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

学生回答第一个初始归并段的最大长度为n,这与标准答案一致。但回答最小长度为1,这与标准答案(最小长度为m)不符。在置换-选择排序中,工作区大小为m,生成的初始归并段长度至少为m。因此,最小值回答错误,扣1分。

得分:1分

题目总分:0+1=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发