每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做()。
第1题:
第2题:
第3题:
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。
A.左、右两个子表都已各自排好序
B.左边子表中的元素都不大于右边子表中的元素
C.左边子表的长度小于右边子表的长度
D.左、右两个子表中元素的平均值相等
第4题:
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
第5题:
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。
第6题:
第7题:
每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第8题:
第9题:
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
第10题:
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。