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

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

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

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

A、n

B、 n-1

C、 n/2

D、 log2(下标)n

参考答案

您可能感兴趣的试题

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

答案解析
对于n个元素组成的线性表进行快速排序所需的比较次数依赖于这 n个元素的初始排列。（1)n=7

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

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

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

答案解析
设有n个结点进行排序不稳定排序是(1)；快速排序的最坏时间是(2)。A．直接插入排序B．冒泡排序C．希尔

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

答案解析