单选题 若对27个元素只进行三趟多路归并排序,则选取的归并路数为 (62)
A.2 B.3 C.4 D.5

【正确答案】 B
【答案解析】[解析] 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x2)个表,归并三次后剩余 27/(x3)。令27/(x3)=1,则x=3。故选取的归并路数为3。