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