问题 单项选择题

利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好

A.2

B.3

C.4

D.5

答案

参考答案:B

解析:解析:二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。此序列需要3趟就可以排好。

选择题
单项选择题