若对27个元素只进行三趟多路归并排序,则选取的归并路数为(5)。A.2B.3C.4D.5

Question

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

A．2

B．3

C．4

D．5

Answer 1

正确答案：B
解析：m(m＞1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并，要求m。每趟归并m个有序表，第一趟27个元素归并后，剩余27/m个表，归并2趟后剩余27/m2个表，归并3趟后剩余27/m3个表。这时候27/m3=1，因此，m=3。