在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()A、选择排序B、直接插入排序C、快速排序D、起泡排序
点击查看答案
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A、1B、nC、n-1D、n/2
在对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
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序