更多“以下哪些是分治法的应用_____?A 归并排序B 快速排序C 二分法”相关的问题
第1题
以下排序方法中,()不需要进行关键字的比较。
A.快速排序
B.二路归并排序
C.基数排序
D.堆排序
点击查看答案
第3题
以下时间复杂度不是O(n*log2(n))的排序方法是()。
A.堆排序
B.直接插入排序
C.二路归并排序
D.快速排序
点击查看答案
第4题
()是建立在合并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。
点击查看答案
第5题
下列排序算法,空间复杂度为O(1)的有()
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
E.堆排序
F.选择排序
点击查看答案
第6题
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
点击查看答案
第7题
计算并行起泡排序算法的加速比,应该选择()串行算法的运行时间作为串行时间。
点击查看答案
第8题
对近似递增序列的线性表从小到大排序,使用哪种方法好()。
A.A.归并排序
B.B.插入排序
C.C.堆排序
D.D.快速排序
点击查看答案
第9题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。
点击查看答案
第10题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
点击查看答案