下列各种排序算法中平均时间复杂度为O（）是（）
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看答案
相关试题
换一换
下列各种排序算法中平均时间复杂度为O（）是（）
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
答案
下列各种排序算法中平均时间复杂度为O(n)是()。
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
答案
下列各种排序算法中平均时间复杂度为O(n2)是
答案
希尔排序算法的时间复杂度为O（）
答案
快速排序算法的平均时间复杂度是（）
A.O（1） B.O（n） C.O（n*log₂n） D.O（n²）
答案
希尔排序算法的时间复杂度为O(n^2)。（ ）
答案
对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。
A.直接插入排序 B.直接选择排序 C.希尔（shell）排序 D.冒泡排序
答案
以下排序算法平均时间复杂度和插入排序相同的是（）
A.冒泡排序 B.希尔排序 C.快速排序 D.以上说法都不正确
答案
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ）
答案
给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k）
答案
热门试题
选择排序的时间复杂度是O（____）
冒泡排序的时间复杂度是（），快速排序的时间复杂度是（）（1） O（n）（2）O（log （n））（3） O（n*log（n））（4）O（n^2）"
直接选择排序算法在最好情况下的时间复杂度为O(N)。()
对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（）
SPFA算法的时间复杂度为O（）
在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是( )
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是()。
冒泡排序的时间复杂度是O（n^2）（）
快速排序的时间复杂度是O（n^2）（）
下面各种排序方法中,最好情况下时间复杂度为O(n)的是
直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。()
下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（ ）。
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（）
对n个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法。
快速排序的最好时间复杂度是O（n^2）（）
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）
归并排序的时间复杂度为O（nlogn）（）
在桶排序中，其平均时间复杂度是( )
下列排序算法中，空间复杂度最差的是________
使用微信扫一扫登录
