问题
单项选择题
若对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。