题目内容
（请给出正确答案）
[单选题]
以下排序算法中，平均时间复杂度与最坏情况下时间复杂度不相同的是：
A.简单选择排序
B.冒泡排序
C.归并排序
D.快速排序
提问人：网友zoukyo
发布时间：2022-01-07
如搜索结果不匹配，请 
。 n是待排序元素个数。
A.快速排序与合并排序
B.堆排序与合并排序
C.快速排序与堆排序
D.合并排序与冒泡排序
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“以下排序算法中，平均时间复杂度与最坏情况下时间复杂度不相同的…”相关的问题
。 n是待排序元素个数。
第5题
快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同？ （)。【北京交通
快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同？ ()。【北京交通大学2006一、7(2分)】
A．Shell排序
B．堆排序
C．起泡排序
D．基排序
第6题
关于排序算法的以下说法，错误的是（)A.归并排序的平均时间复杂度O（nlogn)，最坏时间复杂度O（n^2)B.
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第9题
用分治法实现快速排序算法时，最好情况下的时间复杂度为_________，最坏情况下的时间复杂度为_________，该算法所需的时间与_________和_________两个方面因素有关。
第10题
在下列排序算法中，平均情况下空间复杂度为O（n)的是（）；最坏情况下空间复杂度为O（n)的是（）。I
在下列排序算法中，平均情况下空间复杂度为O(n)的是（）；最坏情况下空间复杂度为O(n)的是（）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A．I、Ⅳ、VI
B．II、V
C．Ⅳ、V
D．Ⅳ
