问题 单项选择题

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是______。

A.左、右两个子表都已各自排好序

B.左边子表中的元素都不大于右边子表中的元素

C.左边子表的长度小于右边子表的长度

D.左、右两个子表中元素的平均值相等

答案

参考答案:B

解析:快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换 的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左 边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。

多项选择题
单项选择题