题目内容
（请给出正确答案）
[单选题]
在下列排序方法中，（）排序方法的平均时间复杂度不是O（
在下列排序方法中，（）排序方法的平均时间复杂度不是O（
）.
A.直接选择
B.快速
C.直接插入
D.冒泡
如搜索结果不匹配，请 联系老师 获取答案
）.A、直接选择
B、快速
C、直接插入
D、冒泡
更多“在下列排序方法中，（）排序方法的平均时间复杂度不是O（）.”相关的问题
第4题
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
第10题
假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。
点击查看答案
(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
热门考试
全部 >
相关试卷
全部 >
