在二路归并排序中，若待排序记录的个数为40，则共需要进行（ ）趟归并。
6
举一反三
内容
- 0
对n个元素采用二路归并排序，其中归并的趟数是（ ）。
- 1
已知待排序列{8,4,5,6,2,1,7,3},利用二路归并排序进行按小到大排序，第一趟排序的结果？（ ） A: 4,8,5,6,1,2,3,7 B: 4,5,6,8,1,2,3,7 C: 1,2,3,4,5,6,7,8 D: 1,4,5,6,8,2,3,7
- 2
在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n²)
- 3
在归并排序过程中，需归并的趟数为( )。
- 4
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。