第9题: [单项选择]在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是______。 A. 左、右两个子表都已各自排好序 B. 左边子表中的元素都不大于右边子表中的元素 C. 左边子表的长度小于右边子表的长度 D. 左、右两个子表中元素的平均值相等 参考答案:B 答案解析:快速排序（又称分区交换排序）的基本方法是：在待排序序列中任取一个记录，以它为基准用交换 的方法将所有的记录分成两部分，关键码值比它大的放在它的后面（右边子表），其余的放在它前面（左 边子表），然后分别
第31题: [填空题] Part A
You will hear a talk．As you listen，answer Questions 1 to 10 by circling True or False．You will hear the talk ONLY ONCE．
You now have 60 seconds to read Questions 1～l0．
The suburban people probably began to have money problems in the early 1970s．TRUE／FALSE 参考答案:F
