最坏情况下 insert sort，quick sort，merge sort 的复杂度分别是多少（ ）。
A. O（n*n），O（nlogn），O（n*n）
B. O（n*n），O（n*n），O（nlogn）
C. O（n*n），O（nlogn），O（nlogn）
D. O（nlogn），O（nlogn），O（nlogn）
查看答案
相关试题
换一换
在最坏情况下______。
答案
在最坏情况下()。
A.快速排序的时间复杂度比冒泡排序的时间复杂度要小 B.快速排序的时间复杂度比希尔排序的时间复杂度要小 C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
在最好情况下、最坏情况下、平均情况下的时间复杂度中，可操作性最好的且最有实际价值的，是最坏情况下的时间复杂度。
答案
最坏情况下，冒泡排序的次数是（ ）。
答案
最坏情况下，冒泡排序的次数是（ ）
A.n2 B.2n C.n D.n(n-1)/2
答案
冒泡排序在最坏的情况下比较次数是（ ）。
A.n（n+1）/2 B.nlog2n C.n（n-1）/2 D.n/2
答案
冒泡排序在最坏情况下的比较次数是( )
A.n(n+1)/2 B.nlog2n C.n(n-1)/2 D.n/2
答案
（ 7 ）冒泡排序在最坏情况下的比较次数是
A.A ） ｎ (n+1)/2 B.B ） nlog2 n C.C ） n(n-1)/2 D.D ） ｎ /2
答案
堆排序最坏情况下的时间复杂度为().
A.O(nl.5) B.O(nlog2n) C.O(log2n)
答案
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5) B.O(nlog2n) C.O{[n(n-1)]｝ D.O(log2n)
答案
热门试题
冒泡排序在最坏情况下的比较次数是 （2) 。
在最坏情况下，堆排序的时间复杂度是()。
下列排序方法中，最坏情况下比较次数最少的是
快速排序在最坏情况下的时间复杂度是
在最坏情况下，堆排序的时间复杂度是（）
快速排序在最坏的情况下的时间复杂度是（ ????）。
下列算法中，最坏情况下时间复杂度最低的为
（4）下列排序方法中，最坏情况下比较次数最少的是
在最坏情况下，冒泡排序的时间复杂度为 （1) 。
在最坏情况下，冒泡排序的时间复杂度为 【3】 。
在最坏情况下，堆排序需要比较的次数为 【3】 。
在最坏情况下，堆排序需要比较的次数为 【4】 。
在最坏情况下，冒泡排序的时间复杂度为 【2】 。
快速排序算法在最坏情况下的时间复杂度为（ ）。
最坏情况下，顺序查找的时间复杂度为O（N）（）
在最坏情况下，快速排序的效率仍然高于其他所有排序算法。
下列排序方法中，最坏情况下时间复杂度最低的是()。
下列各组的排序方法中，最坏情况下比较次数相同的是()。
下列排序方法中，最坏情况下时间复杂度最小的是()。
稳定婚姻问题算法的最坏情况下的时间效率类型为（）
使用微信扫一扫登录
