对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()此题为判断题(对，错)。

题目

对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()

此题为判断题(对，错)。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

【判断题】5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O（n2)。

A．Y.是

B．N.否

C 解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。

第2题：

对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O（nlog2n)

正确

第3题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n²)。

第4题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

A．O(log2n)

B．O(n)

C．O(nlog2/t)

D．O(n2)

正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。

第5题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。

第6题：

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()

此题为判断题(对，错)。

参考答案：对

第7题：

对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)()

此题为判断题(对，错)。

参考答案：对

第8题：

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

正确答案：B

第9题：

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

A.O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

参考答案：B
解释：快速排序的平均时间复杂度为O(nlog2n)，但在最坏情况下，即关键字基本排好序的情况下，时间复杂度为O(n2)。

对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()

题目

相似问题和答案

相关内容