问答题 2路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子序列作为初始归并段，设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45／3分)】
【正确答案】正确答案：用向量存储各最大有序子序列的首元指针，从链表头开始两两归并，当两个中的一个子序列的指针等于下个序列开始指针时，该子序列结束，将另一序列剩余部分链入。记住每次形成的新序列首尾指针。设初始有n个有序子序列，经过logn趟合并，形成一个有序序列。
【答案解析】