早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

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

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

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

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

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

下列关于原子和分子的叙述中正确的是A.分子的质量和体积一定比原子大B.原子可以构成分子,但不能直接 其他 2020-05-13 …

下列关于原子、分子、离子等粒子的说法不正确的是()A.构成氧原子的粒子有质子、中子和电子B.保持氮 化学 2020-05-13 …

关于分子和原子的题,1题:填空题,物质的分子间有__,气体容易压缩是因为其分子间的__.液体,固体 化学 2020-05-21 …

0.5molX元素的离子被还原成中性原子时,需得到6.02×10的23次方个电子;4gX的单质与足 化学 2020-06-27 …

下列说法正确的是()A.分子晶体都具有分子密堆积的特征B.分子晶体中,分子间作用力越大,分子越稳定 化学 2020-07-06 …

3人都以相同概率分配到4个单位中的每一个,则至少有2人被分配到一个单位的概率为多少?找到了一个回答但 数学 2020-12-03 …

某单位有3名职工和6名实习生需要被分配到ABC三个地区进行锻炼,每个地区分配1名职工和2名实习生,则 数学 2020-12-06 …

原子和分子的根本区别()A.分子比原子大B.分子能构成物质原子不能C.分子间有间隙,原子间没有D.分 化学 2020-12-21 …

原子和分子的根本区别()A.分子比原子大B.分子能构成物质原子不能C.分子间有间隙,原子间没有D.分 化学 2020-12-21 …

下表是几种原子或分子的示意图,根据图示的反应历程判断,下列说法正确的是()图例原子或分子1个A原子1 化学 2021-01-15 …