评分及理由

（1）得分及理由（满分8分）

学生正确回答生成了3个初始归并段（得2分）。归并段1的内容完全正确（得2分）。归并段2的内容完全正确（得2分）。归并段3的内容存在错误：学生给出的顺序是"17,43,8,100"，而标准答案是"8,17,43,100"，8应该在17之前，这属于逻辑错误，因为置换-选择排序要求归并段内记录按关键字非递减顺序排列，8<17，所以8应该在17前面。因此归并段3只能得1分（扣1分）。本小题得分：2+2+2+1 = 7分

（2）得分及理由（满分2分）

学生回答最大值是n正确（得1分）。但回答最小值是1错误，标准答案是最小值为m。因为工作区大小为m，每个初始归并段至少包含m个记录（当输入序列已经有序时），最小值不可能是1。因此本小题得1分。

题目总分：7+1=8分