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

题目

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

A．n

B． n-1

C． n/2

D． log2(下标)n

相似考题

1.下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)

2.在对n个元素进行直接插入排序，共需要进行（）趟。 A. n B. n+1 C. n-1 D. 2n

3.快速排序在最坏情况下的时间复杂度是（），此时其退化成了（）。A．O(n^2)，冒泡排序B．O(n^2)，简单选择排序C．O(n*log2(n))，冒泡排序D．O(n*log2(n))，归并排序

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

更多“在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。A.nB. n－1C. n／2D. log2(下标)n ”相关问题

  • 第1题：

    11、在对n个元素进行直接插入排序的过程中，共需要进行（）趟

    A．N

    B．N+1

    C．N-1

    D．2N


    A

  • 第2题：

    在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。 A. n B. n-1 C. n+1 D. n/2


    A

  • 第3题：

    在对n个元素进行选择排序的过程中，第i趟需从____个元素中选出最小值元素。

    A．n-i

    B．n-i+1

    C．i

    D．i+1


    C

  • 第4题：

    在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。

    A．n/2

    B．n-1

    C．n

    D．n+1


    A

  • 第5题：

    对n个有序元素执行快速排序，需要执行n-1趟


    log2n

相关内容