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