更多"在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法"的相关试题:
[单项选择]
在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是()
A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序
[填空题]对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
[单项选择]快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 基数排序
[单项选择]对n个元素的数组进行______,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[填空题]在最坏情况下,冒泡排序的时间复杂度为【 】。
[单项选择]基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是____。【南京理工大学1996年】
A. O(nlog
2
n)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【8】 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【2】 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 [1] 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【3】 。