单选题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为
(62)
。
A.2 B.3 C.4 D.5
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x
2
)个表,归并三次后剩余 27/(x
3
)。令27/(x
3
)=1,则x=3。故选取的归并路数为3。
提交答案
关闭