在对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