题目内容
（请给出正确答案）
[主观题]
快速排序算法的最坏时间复杂性和平均时间复杂性函数。
如搜索结果不匹配，请 联系老师 获取答案
A.Y.是
B.N.否
更多“快速排序算法的最坏时间复杂性和平均时间复杂性函数。”相关的问题
第1题
【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O（n*n),而快速排序算法的最坏时间复杂性是O（nlog2n),所以快速排序比冒泡排序算法效率更高。 （）
点击查看答案
第7题
交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。
点击查看答案
第8题
关于排序算法的以下说法，错误的是（)A.归并排序的平均时间复杂度O（nlogn)，最坏时间复杂度O（n^2)B.
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第9题
快速排序平均情况和最坏情况下的算法时间复杂度分别为：
A.平均情况 O(nlog2n)，最坏情况O(n2)
B.平均情况 O(n)， 最坏情况O(n2)
C.平均情况 O(n)， 最坏情况O(nlog2n)
D.平均情况 O(log2n)， 最坏情况O(n2)
