第29题: [单项选择]在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是______。 A. 左、右两个子表都已各自排好序 B. 左边子表中的元素都不大于右边子表中的元素 C. 左边子表的长度小于右边子表的长度 D. 左、右两个子表中元素的平均值相等 参考答案:B 答案解析:快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换 的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左 边子表),然后分别