时间复杂度为O(n*n)的排序方法有()A、直接插入排序B、简单选择排序C、快速排序D、堆排序
题目
时间复杂度为O(n*n)的排序方法有()
A、直接插入排序
B、简单选择排序
C、快速排序
D、堆排序
相似考题
参考答案和解析
参考答案：AB
更多“时间复杂度为O(n*n)的排序方法有() ”相关问题
-
第1题：
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)
正确答案：C
-
第2题：
假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
A．O(1)
B．O(㏒n)
C．O(n)
D．O(n㏒n)
O(n) -
第3题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn) -
第4题：
快速排序方法(Quick Sort)的时间复杂度为(61)。
A．O(n2)
B．O(nlogn)
C．O(n)
D．O(logn)
正确答案：B
解析：对长度为n的序列进行快速排序，设所需时间为T(n)，则可知T(n)=T(k-1)+T(n-k)+cn。cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(QuickSort)的时间复杂度为O(nlogn)。 -
第5题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。