文章

317

粉丝

1

获赞

220

访问

83.2k

头像
2023年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月12日 19:13
阅读数 125


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发