问题
单项选择题
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A.2
B.3
C.4
D.5
答案
参考答案:B
解析:二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。此序列需要3趟就可以排好。
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A.2
B.3
C.4
D.5
参考答案:B
解析:二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。此序列需要3趟就可以排好。