在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序
题目
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。
A．堆排序
B．插入排序
C．快速排序
D．归并排序
相似考题
更多“在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快 ”相关问题
-
第1题：
在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。
A．堆排序
B．插入排序
C．快速排序
D．归并排序
正确答案：C
解析：无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n2)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。 -
第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 )。