第10章 排序练习题及答案
一年级排队练习题答案
一年级排队练习题答案一年级的小朋友们，排队练习题是一种非常有趣的数学游戏，可以帮助我们学习数数和排序。
下面是一些练习题的答案，希望你们能够喜欢。
1. 小明在班级里排队，他前面有3个同学，后面有2个同学。
请问班级里一共有多少人？答案：小明前面有3人，后面有2人，加上小明自己，一共是3+2+1=6人。
2. 小红在排队时站在第5位，如果她向前移动2位，她会站在第几位？答案：小红原本在第5位，向前移动2位，那么她会站在第5-2=3位。
3. 小刚在排队时站在第10位，如果他向后移动3位，他会站在第几位？答案：小刚原本在第10位，向后移动3位，那么他会站在第10+3=13位。
4. 班级里有20个同学，如果老师要求每5个同学排成一队，可以排成几队？答案：20个同学每5个排成一队，可以排成20÷5=4队。
5. 如果班级里有25个同学，老师要求每4个同学排成一队，可以排成几队？还剩下几个同学没有排进队伍？答案：25个同学每4个排成一队，可以排成25÷4=6队，还剩下25%4=1个同学没有排进队伍。
6. 小华在班级里排队，她数了数，发现她前面有4个同学，后面有6个同学。
请问小华是第几位？答案：小华前面有4个同学，后面有6个同学，加上小华自己，一共有4+6+1=11人。
小华是第5位。
7. 老师让同学们按照高矮顺序排队，小明比小华高，小华比小刚高。
请问他们三个人的排队顺序是什么？答案：小明比小华高，小华比小刚高，所以排队顺序是小明、小华、小刚。
8. 班级里有15个同学，老师要求每3个同学排成一队，可以排成几队？还剩下几个同学没有排进队伍？答案：15个同学每3个排成一队，可以排成15÷3=5队，没有同学剩下。
希望这些答案能帮助一年级的小朋友们更好地理解排队的概念。
记得，数学是有趣的，让我们一起享受学习的乐趣吧！。
(完整版)排序练习题(答案)
A. 3, 5, 7, 9, 12, 10, 15, 1B. 3, 5, 9, 7, 12, 10, 15, 1单项选择题若对 n 个元素进行直接插入排序，在进行第 i 趟排序时， 则需要移动元素的次数为(在对 n 个元素进行直接插入排序的过程中， A. O(1) B. O(log 2n)算法的空间复杂度为( )。
2C. O(n 2)D. O(nlog 2n)对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中 需要移动元素次数最多的序列为( )。
排序》练习题1.2.3.4.5.6.7.8.9.10.11.12. A. j-i B. i-j-1 C. i-j D. i-j+1在对 n 个元素进行直接插入排序的过程中，共需要进行( A. n B. n+1 C. n-1 )趟。
D. 2n在对 n 个元素进行冒泡排序的过程中，最好情况下的时间复杂度为( 2A. O(1)B. O(log 2n)C. O(n 2) D. O(n))。
在对 n 个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等 或只差一个，则排序的时间复杂度为( A. O(1) B. O(nlog 2n) )。
2C. O(n 2)D. O(n) 设一组初始记录关键字序列 (5，2，6， 进行比较，则第一趟冒泡排序的结果为( (A) 2 ，5，3，6， 8(C) 2 ，3，5，6， 8 3，8)，利用冒泡排序进行升序排序，且排序中从后往前 )。
(B) 2 ，5，6，3，8(D) 2 ，3，6，5，8)。
假定元素 r[i+1] 的插入位置为 r[j] ， A. 1, 3, 5, 7, 9 B. 9, 7, 5, 3, 1C. 5, 1, 3, 7, 9D. 5, 7, 9, 3, 1在对 n 个元素进行堆排序的过程中，时间复杂度为(2A. O(1)B. O(log 2n)C. O(n 2))。
排序练习题(答案)
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载排序练习题(答案)地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容《排序》练习题一、单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A. j-iB. i-j-1C. i-jD. i-j+1在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A. nB. n+1C. n-1D. 2n在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(n)在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则排序的时间复杂度为（）。
A. O(1)B. O(nlog2n)C. O(n2)D. O(n)在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且排序中从后往前进行比较，则第一趟冒泡排序的结果为（）。
(A) 2，5，3，6， 8 (B) 2，5，6，3，8(C) 2，3，5，6， 8 (D) 2，3，6，5，8对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
A. 1, 3, 5, 7, 9B. 9, 7, 5, 3, 1C. 5, 1, 3, 7, 9D. 5, 7, 9, 3, 1在对n个元素进行堆排序的过程中，时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)以下序列不可以构成小跟堆的是（）。
语文排序练习题及答案
语文排序练习题及答案一、单句排序题1. 请将下列句子按照正确的顺序排列：A. 他终于找到了那本书。
B. 他走进了图书馆。
C. 他开始在书架上寻找。
D. 他决定去图书馆找书。
E. 他仔细检查了每一个角落。
答案：D B C E A2. 请将下列句子按照正确的顺序排列：A. 她决定去海边散步。
B. 她穿上了运动鞋。
C. 她感到心情舒畅。
D. 她看到了美丽的日落。
E. 她脱下鞋子，走在沙滩上。
答案：A B E D C二、段落排序题1. 请将下列句子组成一个连贯的段落：A. 春天来了，万物复苏。
B. 孩子们在公园里放风筝。
C. 公园里的花朵竞相开放。
D. 人们脱下厚重的冬装，换上轻便的春装。
E. 阳光温暖地照耀着大地。
答案：A E C D B2. 请将下列句子组成一个连贯的段落：A. 他站在山顶上，俯瞰着脚下的村庄。
B. 他决定攀登这座山。
C. 经过几个小时的努力，他终于到达了山顶。
D. 他感到非常兴奋和满足。
E. 这座山是他一直想征服的目标。
答案：E B C D A三、对话排序题1. 请将下列对话按照正确的顺序排列：A. “你今天过得怎么样？”B. “我很好，谢谢。
你呢？”C. “我今天去了图书馆。
”D. “哦，那听起来很有趣。
”E. “是的，我借了几本书。
”答案：A B C D E2. 请将下列对话按照正确的顺序排列：A. “你准备好了吗？”B. “我准备好了，我们走吧。
”C. “我们需要带些什么？”D. “带一些零食和水。
”E. “好的，我这就准备。
”答案：A C D E B四、故事排序题1. 请将下列句子组成一个完整的故事：A. 他决定参加马拉松比赛。
B. 他开始了艰苦的训练。
C. 比赛的那一天，他早早起床准备。
D. 他跑过了终点线，赢得了比赛。
E. 他感到非常骄傲和兴奋。
答案：A B C D E2. 请将下列句子组成一个完整的故事：A. 她收到了一封来自远方的信。
B. 信里写着一个神秘的邀请。
C. 她决定接受这个邀请。
一年级数学排序练习题可打印
一年级数学排序练习题可打印一年级数学排序练习题在数学学习中，排序是培养孩子逻辑思维和数学能力的重要环节。
为了帮助一年级学生进行排序的练习，以下是一些可打印的数学排序练习题，供老师和家长使用。
练习一：从小到大排序将以下一组数字按照从小到大的顺序排列。
1. 5, 8, 2, 3, 6答案：2, 3, 5, 6, 8练习二：从大到小排序将以下一组数字按照从大到小的顺序排列。
1. 10, 4, 7, 9, 1答案：10, 9, 7, 4, 1练习三：数字和物品的排序按照物品的数量将下列图形进行排序。
将数量最少的排在第一位，数量最多的排在最后一位。
1. ✪✪✪2. ✪✪3. ✪✪✪✪✪✪答案：2, 1, 3练习四：字母排序将以下一组字母按照字母顺序排列。
1. F, A, C, B, E, D答案：A, B, C, D, E, F练习五：时间排序按照时间先后顺序将以下一组活动排序。
1. 吃早饭2. 上学3. 睡觉4. 做作业答案：1, 2, 4, 3练习六：长度排序按照物体的长度将下列物体进行排序。
将最短的排在第一位，最长的排在最后一位。
1. 铅笔2. 书包答案：1, 2, 3练习七：重量排序按照物体的重量将下列物体进行排序。
将最轻的排在第一位，最重的排在最后一位。
1. 橡皮2. 书3. 台灯答案：1, 3, 2练习八：形状排序按照物体的形状将下列物体进行排序。
1. 圆形2. 三角形3. 方形答案：2, 3, 1练习九：价格排序按照物品的价格将下列物品进行排序，将价格最低的排在第一位，价格最高的排在最后一位。
2. 书包3. 铅笔盒答案：1, 3, 2练习十：数量排序按照数量将下列水果进行排序，将数量最少的排在第一位，数量最多的排在最后一位。
1. 苹果2. 香蕉3. 橙子答案：2, 3, 1以上是一些针对一年级学生的数学排序练习题目。
老师和家长们可以根据孩子们的实际情况选择适合的题目进行练习，以帮助他们提高数学排序能力，培养他们的逻辑思维和数学思维能力。
数据结构第10章排序练习及答案
9.1选择题1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序法。
A）插入B）选择C）希尔D）二路归并【答案】A2．下面各种排序方法中，最好情况下时间复杂度为O(n)的是（）A）快速排序B）直接插入排序C）堆排序D）归并排序【答案】B3．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情况如下：25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84则所采用的排序方法是（）Ａ）选择排序Ｂ）希尔排序Ｃ）归并排序Ｄ）快速排序【答案】Ｄ4．下面给出的四种排序法中，（）排序是不稳定排序法。
A）插入B）冒泡C）二路归并D）堆【答案】D5．快速排序方法在（）情况下最不利于发挥其长处。
Ａ）要排序的数据量太大Ｂ）要排序的数据中含有多个相同值Ｃ）要排序的数据已基本有序Ｄ）要排序的数据个数为奇数【答案】Ｃ6．一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）Ａ）38,40,46,56,79,84B）40,38,46,79,56,84C）40,38,46,56,79,84D）40,38,46,84,56,79【答案】Ｃ7．对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：50,26,38,80,70,90 ,8,30,40,2050,8,30,40,20,90,26,38,80,7026,8,30,40,20,80,50,38,90,708,20,26,30,38,40,50,70,80,90其使用的排序方法是（）A）快速排序B）基数排序C）希尔排序D）归并排序【答案】C8．以下序列不是堆的是（）A）100,85,98,77,80,60,82,40,20,10,66B）100,98,85,82,80,77,66,60,40,20,10C）10,20,40,60,66,77,80,82,85,98,100D）100,85,40,77,80,60,66,98,82,10,20【答案】D【解析】根据堆采用完全二叉树的顺序存储形式及堆的特点，因第一个结点即根结点关键字值最大，则应建立一个大根堆，但依据此数据序列建立起堆后关键字值为40的左右孩子结点分别为60、66，不符合大根堆特点。
语文排序练习题及答案
语文排序练习题及答案一、请将下列句子按照正确的顺序排列，组成一段通顺的短文。
1. 春天的公园里，鲜花盛开，绿草如茵。
2. 孩子们在草地上追逐嬉戏，笑声充满了整个公园。
3. 阳光透过树叶的缝隙，洒在人们的脸上。
4. 公园的一角，几位老人正在悠闲地下棋。
5. 公园的中心，喷泉在阳光的照射下，水花四溅，光彩夺目。
6. 公园的入口处，人们络绎不绝地进入，享受着春天的暖阳。
正确顺序：1 3 6 4 2 5二、请将下列句子重新排序，使其成为一段完整的对话。
1. 你今天怎么来的？2. 我坐地铁来的，你呢？3. 我骑自行车来的，这样更环保。
4. 那确实，现在提倡绿色出行。
5. 你平时也骑自行车吗？6. 嗯，我经常骑自行车上下班。
正确顺序：1 2 3 4 5 6三、请将下列句子按照时间顺序排列，组成一段描述一天活动的短文。
1. 早上，我起床后，吃了一顿丰盛的早餐。
2. 中午，我在学校的食堂吃了午餐。
3. 晚上，我回到家，做了一顿美味的晚餐。
4. 晚上，我洗完澡，准备上床睡觉。
5. 第二天早上，我被闹钟叫醒，开始了新的一天。
正确顺序：1 2 3 4 5四、请将下列句子按照逻辑顺序排列，使其成为一段连贯的段落。
1. 首先，我们需要明确我们的目标。
2. 然后，我们制定一个详细的计划。
3. 接着，我们开始实施计划。
4. 最后，我们对结果进行评估和总结。
5. 这样，我们就可以不断改进我们的方法。
正确顺序：1 2 3 4 5五、请将下列句子按照事件发生的顺序排列，组成一段描述故事的短文。
1. 他走进了图书馆，开始寻找他需要的书籍。
2. 他找到了一本关于历史的书，开始认真阅读。
3. 他翻阅了一会儿，决定借阅这本书。
4. 他走到借书台，向图书管理员说明了来意。
5. 图书管理员检查了书籍，为他办理了借阅手续。
6. 他拿着书，满意地离开了图书馆。
正确顺序：1 2 3 4 5 6六、请将下列句子按照因果关系排列，使其成为一段有逻辑的段落。
排序题试题及答案初中
排序题试题及答案初中1. 请将下列句子按照正确的顺序排列，以组成一个连贯的段落。
A. 它不仅能够提供必要的营养，还能帮助消化。
B. 因此，水果和蔬菜是健康饮食的重要组成部分。
C. 水果和蔬菜富含各种维生素和矿物质。
D. 它们还含有膳食纤维，有助于维持肠道健康。
答案：C-A-D-B2. 将下列句子重新排序，形成一个完整的故事。
A. 他决定去图书馆借几本书来读。
B. 最后，他找到了一本关于历史的书，非常喜欢。
C. 星期天的下午，小明感到有些无聊。
D. 他走进图书馆，浏览了书架上的书。
答案：C-D-A-B3. 请将下列句子按照正确的时间顺序排列。
A. 晚上，我们举行了篝火晚会。
B. 中午，我们吃了烧烤。
C. 早上，我们到达了露营地点。
D. 第二天，我们收拾好东西，离开了。
答案：C-B-A-D4. 将下列句子按照逻辑顺序排列。
A. 首先，我们需要确定研究问题。
B. 然后，我们收集数据。
C. 最后，我们分析数据并撰写报告。
D. 我们正在进行一项科学实验。
答案：D-A-B-C5. 请将下列句子按照正确的发展顺序排列，以描述一天的活动。
A. 我们去公园散步。
B. 晚上，我们看了电影。
C. 早上，我在家里读书。
D. 下午，我们去购物。
答案：C-A-D-B6. 将下列句子重新排序，以形成一个合理的学习计划。
A. 然后，我复习了笔记。
B. 接着，我做了一些练习题。
C. 首先，我阅读了教科书的章节。
D. 最后，我完成了一个项目。
答案：C-A-B-D7. 请将下列句子按照正确的步骤顺序排列，描述如何制作三明治。
A. 将火腿片放在面包上。
B. 将生菜放在火腿片上。
C. 将另一片面包放在最上面。
D. 准备两片面包。
答案：D-A-B-C8. 将下列句子按照正确的顺序排列，以描述一个科学实验的过程。
A. 我们记录了实验结果。
B. 我们观察了实验现象。
C. 我们设置了实验设备。
D. 我们提出了假设。
答案：D-C-B-A9. 请将下列句子按照正确的顺序排列，以描述一次旅行的经历。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十章排序
一、选择题
1．某内排序方法的稳定性是指( D )。
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法D．以上都不对
2．下列排序算法中，其中（ D ）是稳定的。
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序
3．稳定的排序方法是（ B ）
A．直接插入排序和快速排序B．折半插入排序和起泡排序
]
C．简单选择排序和四路归并排序D．树形选择排序和shell排序
4．下列排序方法中，哪一个是稳定的排序方法（ B）
A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序
5．若要求尽可能快地对序列进行稳定的排序，则应选（B）。
A．快速排序 B．归并排序 C．冒泡排序
6．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
（ CE ）就是不稳定的排序方法。
A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序
7．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ C ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
8．下面的排序算法中，不稳定的是（ CDF ）
!
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
F.堆排序。
9．下列内部排序算法中：
A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序（1）其比较次数与序列初态无关的算法是（CDF ）（2）不稳定的排序算法是（ADF ）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是（ B ）
（4）排序的平均时间复杂度为O(n•logn)的算法是（ ACF ）为O(n•n)的算法是（BDE ）。
10．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C )的两趟排序后的结果。
A．选择排序 B.冒泡排序 C.插入排序 D.堆排序
11．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( A )的两趟排序后的结果。
A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序
/
12．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84
则采用的排序是 ( A )。
A. 选择
B. 冒泡
C. 快速
D. 插入
13．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ C ）排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
14．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（ C ）排序。
A．选择 B. 堆 C. 直接插入 D. 冒泡
15．下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B. shell排序
C. 堆排序
D.冒泡排序
…
16．下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
17．下列序列中，（C ）是执行第一趟快速排序后所得的序列。
A. [68，11，18，69] [23，93，73]
B. [68，11，69，23] [18，93，73]
C. [93，73] [68，11，69，23，18]
D. [68，11，69，23，18] [93，73]
18．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为( A )（按递增序）。
A．下面的B，C，D都不对。
B．9，7，8，4，-1，7，15，20
C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20
19．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（C ）。
A．(38,40,46,56,79,84) B. (40,38,46,79,56,84)
?
C．(40,38,46,56,79,84) D. (40,38,46,84,56,79)
20. 在下面的排序方法中，辅助空间为O（n）的是( D ) 。
A．希尔排序 B. 堆排序 C. 选择排序 D. 归并排序
21．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( C )排序。
A．冒泡 B. 希尔 C. 快速 D. 堆
22.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据
初始特性影响的是：（ B ）。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
23. 对初始状态为递增序列的表按递增顺序排序，最省时间的是（C ）算法，最费时间的是（B ）
算法。
A. 堆排序
B. 快速排序
C. 插入排序
D. 归并排序
31. 就平均性能而言，目前最好的内排序方法是( D )排序法。
！
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
24．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D）方法最快。
A．起泡排序B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序
二、判断题：
1．当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
（√）
2．内排序要求数据一定要以顺序方式存储。
（╳）
3．排序算法中的比较次数与初始元素序列的排列无关。
（╳）
4．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
（╳）
5．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
（╳）
6．直接选择排序算法在最好情况下的时间复杂度为O（N）。
（╳）
）
7．两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
（╳）
8．在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。
（╳）
9．在待排数据基本有序的情况下，快速排序效果最好。
（╳）
10．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
（）
11．快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
（╳）
12．堆肯定是一棵平衡二叉树。
（╳）
13．堆是满二叉树。
（╳）
14．（101，88，46，70，34，39，45，58，66，10）是堆。
（√）
15．在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
（√）
16．堆排序是稳定的排序方法。
（╳）
~
17．归并排序辅助存储为O（1）。
（╳）
18．在分配排序时，最高位优先分配法比最低位优先分配法简单。
（╳）
19．冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序
算法效率更高。
（╳）
20．交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O （n*n），而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。
(╳)
21．快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
（╳）
22．在任何情况下，归并排序都比简单插入排序快。
（╳）
23．归并排序在任何情况下都比所有简单排序速度快。
（╳）
24．快速排序总比简单排序快。
（╳）
25. 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。
（√）。