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