在二路归并排序中归并的趟数是______。
A. n
B. log2n
C. log2n+1
D. n2
对于N个元素进行k-路归并排序时,排序的趟数m满足km=N,所以m=[log2n]。
B
用户登录可进行刷题及查看答案
登录后提交答案