文章
104
粉丝
0
获赞
0
访问
7.8k

评分及理由
(1)得分及理由(满分8分)
学生答案中识别出生成8个初始归并段,且每个归并段的内容与标准答案完全不同。置换-选择排序的正确执行过程应基于工作区大小m=4,通过不断选择最小关键字并置换生成有序段。学生答案的归并段划分和内容均存在根本性逻辑错误,未正确体现置换-选择排序的算法逻辑。因此,本小题得0分。
(2)得分及理由(满分2分)
学生答案中第一个初始归并段的最大长度给出为m,最小长度给出为1。根据置换-选择排序原理,第一个初始归并段的最大可能长度确实为n(当输入已有序时),最小可能长度为m(当输入逆序时)。学生将最大值误写为m,属于逻辑错误;最小值1不符合算法特性,工作区大小为m时最小归并段长度至少为m。因此,本小题得0分。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发