在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n
n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。A.O(1)B.O(1og2n)C.O(n2)D.O(n)
● 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为 (65) 。
若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
在对n个元素进行直接插入排序的过程中,共需要进行()趟。A、nB、n+1C、n-1D、2n
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()A、.O(n3)B、O(n2)C、O(n)D、O(1)
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A、1B、nC、n-1D、n/2
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()A、nB、n/2C、log2nD、2n
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()A、nB、2nC、n/2D、log2n
在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()A、O(1)B、O(n2)C、O(log2n)D、O(n log2n)
在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。A、n/2B、n-1C、nD、n+1
在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。A、nB、n/2C、log2nD、2n
在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。A、 nB、 n+1C、 n-1D、 n/2
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。A、 n/2B、 n-1C、 nD、 n+1
单选题在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。An/2Bn-1CnDn+1
单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。AOlog₂n)BO(1)CO(n)DO(nlog₂n)
单选题在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。A nB n+1C n-1D n/2
填空题对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
单选题在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()AO(1)BO(n2)CO(log2n)DO(n log2n)
单选题在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()AO(1)BO(log2n)CO(n2)DO(nlog2n)
单选题在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()A.O(n3)BO(n2)CO(n)DO(1)
填空题对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
单选题在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A1BnCn-1Dn/2
单选题在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。A n/2B n-1C nD n+1
单选题在对n个元素进行直接插入排序的过程中,共需要进行()趟。AnBn+1Cn-1D2n