网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
20、下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(nlogn)的是
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
参考答案和解析
C
更多 “20、下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(nlogn)的是A.堆排序B.冒泡排序C.直接选择排序D.快速排序” 相关考题
考题
关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
考题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序
考题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)
考题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序
考题
问答题给定一个由n个数组成的序列,要求该序列的最长单调上升子序列,请设计对应的算法并分析其时间复杂度,如果时间复杂度劣于O(nlogn)的,将其优化为O(nlogn)时间复杂度的算法。
考题
判断题在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。A
对B
错
热门标签
最新试卷