试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

答：
初始：20，84，19，14，23，01，68，27，55，11，10，79，12
一趟归并：20，84，14，19，01，23，27，68，11，55，10，79，12
二趟归并：14，19，20，84，01，23，27，68，10，11，55，79，12
三趟归并：01，14，19，20，23，27，68，84，10，11，12，55，79
四趟归并：01，10，11，12，14，19，20，23，27，55，68，79，84

【考点】本题考查排序-归并排序
【希赛点拨】二路归并排序的过程需要进行⎾log₂⁡n⏋趟。每一趟归并排序的操作，就是将两个有序子文件进行归并，而每一对有序子文件归并时，记录的比较次数均小于等于记录的移动次数，记录移动的次数均等于文件中记录的个数n，即每一趟归并的时间复杂度为O（n）。因此，二路归并排序的时间复杂度为O（nlog₂⁡n），二路归并排序是稳定的。