问题 单项选择题

若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。

A.2

B.3

C.4

D.5

答案

参考答案:B

解析:

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

多项选择题 X型题
填空题