问题 单项选择题

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

A.2

B.3

C.4

D.5

答案

参考答案:B

解析:

m(m>1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并,要求m。

每趟归并m个有序表,第一趟27个元素归并后,剩余27/m个表,归并2趟后剩余27/m2个表,归并3趟后剩余27/m3个表。这时候27/m3=1,因此,m=3。

单项选择题 B1型题
单项选择题 A1/A2型题