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

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