网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。

A.O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

参考答案

更多 “ 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3) ” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 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)
查看答案
考题 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
查看答案
考题 对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．B．C．D．
查看答案
考题 对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A.插入 B.冒泡 C.归并 D.快速
查看答案
考题 对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是____。A．O(n)B．O(n^2)C．O(nlog2n)D．O(n^3)
查看答案
考题 快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。A．堆排序B．Shell 排序C．冒泡排序D．基数排序
查看答案
热门标签
最新试卷