单选题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为
(5)
。
A、
2
B、
3
C、
4
D、
5
【正确答案】
B
【答案解析】
[分析]
m(m>1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并,要求m。
每趟归并m个有序表,第一趟27个元素归并后,剩余27/m个表,归并2趟后剩余27/m
2
个表,归并3趟后剩余27/m
3
个表。这时候27/m
3
=1,因此,m=3。
提交答案
关闭