在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。
A.左、右两个子表都已各自排好序
B.左边子表中的元素都不大于右边子表中的元素
C.左边子表的长度小于右边子表的长度
D.左、右两个子表中元素的平均值相等
解析:快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。
下列关于原子和分子的叙述中正确的是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 …