问题
单项选择题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
A.2
B.3
C.4
D.5
答案
参考答案:B
解析:
归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x2)个表,归并三次后剩余 27/(x3)。令27/(x3)=1,则x=3。故选取的归并路数为3。
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
A.2
B.3
C.4
D.5
参考答案:B
解析:
归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x2)个表,归并三次后剩余 27/(x3)。令27/(x3)=1,则x=3。故选取的归并路数为3。