文章
337
粉丝
0
获赞
0
访问
48.1k

评分及理由
(1)得分及理由(满分8分)
学生答案中给出可生成5个初始归并段,并列出部分归并段内容,但内容明显不完整且与标准答案不符。标准答案为3个归并段,且具体序列与学生的{51,14,45}等完全不同。置换-选择排序在m=4时,对给定序列应生成3个归并段,学生答案的归并段数量、内容均错误,说明未掌握置换-选择排序的执行过程。因此本题不得分。
得分:0分
(2)得分及理由(满分2分)
学生答案中最大值写为m,最小值写为n%m。标准答案为最大值n、最小值m。学生将最大值与最小值理解反了,且最小值n%m在大多数情况下小于m(除非n是m的倍数时n%m=0),这与置换-选择排序中第一个归并段长度至少为m的事实不符。因此答案完全错误。
得分:0分
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发