答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对n个元素进行快速排序时最坏情况下的时间复杂度为（55)。A．O（log2n)B．O（n)C．O

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

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
● 对 n 个元素的数组进行（63），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn)。（63）A.

答案解析
对n个记录的文件进行堆排序，最坏情况下的执行时间是O（nlog2n)。（)

答案解析
对n个元素进行冒泡排序最好情况下的只需进行（)对相邻元素之间的比较。A.nB.n－1C.n＋1

答案解析
在对n个元素进行快速排序的过程中最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为______。A.B.C.D.

答案解析
对n个元素进行堆排序时最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

答案解析