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

admin2013-07-12  18

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

选项 A、2
B、3
C、4
D、5

答案B

解析 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则有27/x3=1,x=3。所以选取的归并路数为3。
转载请注明原文地址:https://kaotiyun.com/show/Grxi777K
0

最新回复(0)