计算机三级
下列排序方法中，最坏排序时间和平均排序时间不相同的是A．快速排序B．堆排序C．起泡排序D．简单选择排序
题目
下列排序方法中，最坏排序时间和平均排序时间不相同的是
A．快速排序
B．堆排序
C．起泡排序
D．简单选择排序
相似问题和答案
第1题：
在下列排序方法中，时间复杂度不受数据初始状态影响，恒为O（nlog2n)的是 。
A．堆排序
B．起泡排序
C．简单选择排序
D．快速排序
第2题：
下列各组排序法中，最坏情况下比较次数相同的是()。
A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.简单选择排序与堆排序
D.希尔排序与堆排序
第3题：
下列排序方法中，平均排序时间不是O(nlog2n)的是
A．快速排序
B．堆排序
C．归并排序
D．简单选择排序
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
第4题：
在最坏情况下，下列排序方法中时间复杂度最小的是( )。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。
第5题：
在最坏情况下，下列排序方法中时间复杂度最小的是
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
第6题：
下列排序方法中，最坏排序时间不是O(n2)的是
A．快速排序
B．堆排序
C．起泡排序
D．简单选择排序
解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog2n)，故B)选项错
第7题：
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。
A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序
第8题：
下列排序方法中，最坏情况下时间复杂度最低的是()。
A.冒泡排序
B.快速排序
C.希尔排序
D.堆排序
第9题：
在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。