文章

104

粉丝

0

获赞

0

访问

7.8k

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月22日 21:13
阅读数 24


评分及理由

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

学生答案中识别出生成8个初始归并段,且每个归并段的内容与标准答案完全不同。置换-选择排序的正确执行过程应基于工作区大小m=4,通过不断选择最小关键字并置换生成有序段。学生答案的归并段划分和内容均存在根本性逻辑错误,未正确体现置换-选择排序的算法逻辑。因此,本小题得0分。

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

学生答案中第一个初始归并段的最大长度给出为m,最小长度给出为1。根据置换-选择排序原理,第一个初始归并段的最大可能长度确实为n(当输入已有序时),最小可能长度为m(当输入逆序时)。学生将最大值误写为m,属于逻辑错误;最小值1不符合算法特性,工作区大小为m时最小归并段长度至少为m。因此,本小题得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发