文章
212
粉丝
0
获赞
0
访问
28.5k

评分及理由
(1)得分及理由(满分8分)
学生回答生成了4个初始归并段,并给出了具体的分段内容。但根据置换-选择排序的算法原理(使用大小为4的工作区对给定序列进行处理),正确的初始归并段应为3个,且每个归并段内部是有序的。学生的分段不仅数量错误,而且分段方式完全不符合置换-选择排序的规则(例如,第一段“51, 94, 37, 92, 14”是无序的)。这表明学生对置换-选择排序算法的理解存在根本性错误。因此,本题得分为0分。
(2)得分及理由(满分2分)
学生回答最小值为1,这符合逻辑(当输入序列是严格逆序时,每个记录都可能成为一个独立的归并段,但工作区大小为m,生成的第一个归并段长度至少为m。然而,学生回答“最小值1”与标准答案“最小值m”不符,属于概念错误。对于最大值,第一次识别结果为“最大值$\frac{□}{□}$”,第二次识别为“最大值无”,均未给出正确答案“n”。因此,本题得分为0分。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发