文章
317
粉丝
1
获赞
220
访问
83.2k

评分及理由
(1)得分及理由(满分8分)
学生答案中给出了两个不同的归并段划分,但均不正确。
第一次识别结果:归并段1为“37, 51, 92, 94, 99”,并说“两个归并段”,然后给出归并段1为“37, 14, 51, 15, 48, 56, 23, 60, 31, 17, 43, 8”,归并段2为“90, 92, 94, 99, 100, 166”。这明显不符合置换-选择排序的生成规则(归并段内应有序,且过程是动态选择最小可输出记录)。
第二次识别结果类似。
标准答案应为3个归并段,且各段内容如答案所示。学生答案未正确生成归并段,且归并段数量、内容均错误,因此该部分得0分。
(2)得分及理由(满分2分)
学生答案中给出第一个初始归并段长度最大值为“n - m + 1”,最小值为“m”。
标准答案为最大可能长度为n,最小可能长度为m。
学生给出的最大值“n - m + 1”是错误的(例如当m=1时,最大长度为n,而非n-1+1=n,但m>1时公式不成立),因此该部分逻辑错误,扣1分。最小值“m”正确,得1分。
因此本小题得1分。
题目总分:0+1=1分
登录后发布评论
暂无评论,来抢沙发