在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
第1题:
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。
A.左、右两个子表都已各自排好序
B.左边子表中的元素都不大于右边子表中的元素
C.左边子表的长度小于右边子表的长度
D.左、右两个子表中元素的平均值相等
第2题:
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第3题:
第4题:
第5题:
每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第6题:
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。
第7题:
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
第8题:
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
第9题:
在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
第10题:
每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做()。
第11题:
n
n/2
log2n
2n
第12题:
n
2n
n/2
log2n
第13题:
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第14题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
A.1
B.11
C.i
D.i+l
第15题:
第16题:
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
第17题:
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()
第18题:
在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。
第19题:
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。
第20题:
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
第21题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()
第22题:
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,含有两个或两个以上元素的排序区间的个数为()个。
第23题:
2
3
4
5
第24题: