单选题
已知序列503,187,52,161,908,70,87,27,53,42,采用二路归并排序法对该序列作升序排序时需要______趟排序。
A.3 B.4 C.5 D.10
A
B
C
D
【正确答案】
B
【答案解析】
[解析] n=10,需要排序的趟数等于log
2
10向上取整,结果为4。
提交答案
关闭