当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在对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.希尔