如果结果不匹配，请 
更多“归并排序算法是用______策略实现对n个元素进行排序的算法…”相关的问题
第3题
关于排序算法的以下说法，错误的是（）
A.归并排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn)，最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2)，最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)
第4题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第5题
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是（)。A.直接插入排序B.快
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是()。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
第6题
在下列指定的排序算法中，()使用的附加空间与输人序列的长度及初始排列无关。
在下列指定的排序算法中，（)使用的附加空间与输人序列的长度及初始排列无关。
点击查看答案
A、锦标赛排序
B、快速排序
C、基数排序
D、归并排序
第7题
下列排序算法中，（)排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B
下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
第8题
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。
以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。
点击查看答案
第9题
使用递归的快速排序算法时，为了保证排序过程的时间复杂度不超过O(nlog2n)，必须做到()。
使用递归的快速排序算法时，为了保证排序过程的时间复杂度不超过O（nlog2n)，必须做到（)。
点击查看答案
A、每次序列的划分应该在线性时间内完成
B、每次归并的两个子序列长度接近
C、每次归并在线性时间内完成
D、以上全是
