在最坏情况下()。
- A快速排序的时间复杂度比冒泡排序的时间复杂度要小
- B快速排序的时间复杂度比希尔排序的时间复杂度要小
- C希尔排序的时间复杂度比直接插入排序的时间复杂度要小
- D快速排序的时间复杂度与希尔排序的时间复杂度是一样的
问题
在最坏情况下()。
参考解析：
分类：其他
相关推荐
-
1、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。AA)N 1BB)NCC)(N 1)/2DD)N/2
-
2、设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()
设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()A二分法查找B顺序查找C分块查找D哈希查找
-
在最坏情况下，下列各排序方法的比较次数正确的是（ ）。A冒泡排序为n/2B冒泡排序为n(n+1)/2C快速排序为n/2D快速排序为n(n－1)/2
-
4、假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）Alog2nBn2CO(n1.5)Dn(n-1)/2
-
在最坏情况下，二分查找法的时间复杂度为()。Alog2nBn/2Cn/2(log2n)Dn
-
6、设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A快速排序B直接插入排序C冒泡排序D希尔排序