在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序
题目
在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。
A．堆排序
B．插入排序
C．快速排序
D．归并排序
相似考题
更多“在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快 ”相关问题
-
第1题：
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
正确答案：C
本题考查基本排序算法的时间复杂度与空间复杂度。 -
第2题：
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序
B.归并排序
C.快速排序
D.堆排序答案：A解析：
-
第3题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn) -
第4题：
()在其最好情况下的算法时间复杂度为O(n)。A.插入排序
B.归并排序
C.快速排序
D.堆排序答案：A解析：
-
第5题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。