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

admin2013-07-12 20

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

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

答案B

解析归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则有27／x³＝1，x＝3。所以选取的归并路数为3。

转载请注明原文地址:https://jikaoti.com/ti/yVajFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)