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

搜题

题目内容（请给出正确答案）

[单选题]

快速排序平均情况和最坏情况下的算法时间复杂度分别为：

A.平均情况 O(nlog2n)，最坏情况O(n2)

B.平均情况 O(n)，最坏情况O(n2)

C.平均情况 O(n)，最坏情况O(nlog2n)

D.平均情况 O(log2n)，最坏情况O(n2)

查看答案

更多“快速排序平均情况和最坏情况下的算法时间复杂度分别为：”相关的问题

第1题

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

点击查看答案

第2题

在2.7.5节我们已经看到，CBA式排序算法在最坏情况下均至少需要Ω(nlogn)时间，但这并不足以衡量此类算法的总体性能。比如，我们尚不确定，是否在很多甚至绝大多数其它情况下有可能做到运行时间足够少，从而能够使得平均复杂度更低。试证明：若不同序列作为输入的概率均等，则任何CBA式排序算法的平均运行时间依然为Ω(nlogn)。

点击查看答案

第3题

快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ( )。【北京交通大学2006一、7(2分)】

A．Shell排序

B．堆排序

C．起泡排序

D．基排序

点击查看答案

第4题

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是()。

A.O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

点击查看答案

第5题

在最坏情况下，冒泡排序的时间复杂度为。

点击查看答案

第6题

在最坏情况下，冒泡排序的时间复杂度为

点击查看答案

第7题

在最坏情况下，冒泡排序的时间复杂度为（）。

点击查看答案

第8题

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

点击查看答案

第9题

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

点击查看答案

第10题

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次