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

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

A.n

B. n-1

C. n/2

D. log2(下标)n


相关考题:

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

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

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

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

11、在对n个元素进行直接插入排序的过程中,共需要进行()趟A.NB.N+1C.N-1D.2N

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

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

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

在对n个元素进行选择排序的过程中,第i趟需从____个元素中选出最小值元素。A.n-iB.n-i+1C.iD.i+1