单选题 12.若对29个记录只进行三趟多路平衡归并,则选取的归并路数至少是( )。
【正确答案】 C
【答案解析】考查多路平衡归并。m路平衡归并就是将m个有序表组合成一个新的有序表。每经过一趟归并后,剩下的记录数是原来的1/m,则经过3趟归并后|29/m3|=1,4为最小满足条件的数。
【注意】本题中4和5均能满足,但6不满足,若m=6,则只需2趟归并便可排好序。因此,还需要满足m2<29,也即只有4和5才能满足。