在对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)
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。A.O(n^2),冒泡排序B.O(n^2),简单选择排序C.O(n*log2(n)),冒泡排序D.O(n*log2(n)),归并排序
在对n个元素进行选择排序的过程中,第i趟需从____个元素中选出最小值元素。A.n-iB.n-i+1C.iD.i+1