问题
单项选择题
已知序 * * 03,187,52,161,908,70,87,27,53,42,采用二路归并排序法对该序列作升序排序时需要______趟排序。
A.3
B.4
C.5
D.10
答案
参考答案:B
解析: n=10,需要排序的趟数等于log210向上取整,结果为4。
已知序 * * 03,187,52,161,908,70,87,27,53,42,采用二路归并排序法对该序列作升序排序时需要______趟排序。
A.3
B.4
C.5
D.10
参考答案:B
解析: n=10,需要排序的趟数等于log210向上取整,结果为4。