习题10排序及其答案
全国四年级下册期末语文真题汇编 10句子排序+标点符号(含解析+答案)
2020-2021学年全国四年级下册期末语文真题汇编专题 10句子排序+标点符号（含解析+答案）学校班别姓名(2021·河北省·秦皇岛市抚宁区部编版四年级下册期末真题）给下列句子排序，正确．．的一项（）①它具有一项其他导航系统都不具备的短报文功能。
②通过发短信可以告知自己的位置，十分有利于求救，适合老人、探险者等人群。
③北斗卫星导航系统是中国自行研制的全球卫星导航系统。
④你如果持有装载北斗卫星导航系统的终端就可以给北斗卫星或北斗地面服务站发短信。
A．①②③④ B．③④①② C．③①④② D．③①②④【答案】C【解析】本题考查的知识点为句子排序。
同学们在做此类题目时，最好要仔细阅读原文，深刻理解原文内容，并且要注意上句和下句之间要关联紧密，逻辑合理。
我们可以结合原文，经过对句子的逻辑关系推断后来解决此类题目。
第③句总写：北斗卫星导航系统是中国自行研制的全球卫星导航系统。
紧接着，第①句写：它具有一项其他导航系统都不具备的短报文功能。
第④句写：你如果持有装载北斗卫星导航系统的终端就可以给北斗卫星或北斗地面服务站发短信。
最后，第②句写：通过发短信可以告知自己的位置，十分有利于求救，适合老人、探险者等人群。
(2021·江苏省·南通市海安市部编版四年级下册期末真题）下列语句顺序排列正确的一项是（）①那湖水的蓝，又是蓝得多么醉人啊！②我的眼前，是一片镶着露珠的绿茵茵的草滩。
③那草滩的绿，绿得娇嫩。
那菜花的黄，黄得蓬勃。
④草滩上长着黄灿灿的油菜花，在这绿色和黄色的背后，又衔接着一派无边的蓝色湖水。
A．②④③① B．④②①③ C．④②③① D．②④①③【答案】A【解析】本题主要考查了句子的排序，语句排序指的是语句排序型试题，就是要求考生根据语句隐含的信息，将几个打乱顺序的语句重新排序，从而使文段表达流畅，完整通顺。
按照句子间的逻辑关系排列，先写“我的眼前，是一片镶着露珠的绿茵茵的草滩，接着写“草滩上长着黄灿灿的油菜花，在这绿色和黄色的背后，又衔接着一派无边的蓝色湖水。
小学排序测试题及答案
小学排序测试题及答案1. 将下列句子按照逻辑顺序排列。
A. 她开始学习钢琴。
B. 她报名参加了钢琴课程。
C. 她对音乐产生了浓厚的兴趣。
D. 她决定成为一名钢琴家。
E. 她每天都练习钢琴。
正确顺序：C, B, A, E, D2. 根据所给词语，将句子重新排序。
A. 他们B. 公园C. 去了D. 周末E. 一家人正确顺序：E, D, C, B, A3. 请将下列句子按照时间顺序排列。
A. 他完成了作业。
B. 他开始做作业。
C. 他放学回家。
D. 他吃了晚饭。
E. 他去学校。
正确顺序：E, C, B, D, A4. 将下列句子按照事件发展顺序排列。
A. 他们决定去野餐。
B. 天气突然变坏了。
C. 他们准备了食物和饮料。
D. 他们不得不取消野餐。
E. 他们查看了天气预报。
正确顺序：E, A, C, B, D5. 根据所给词语，将句子重新排序。
A. 他B. 读了C. 一本书D. 昨天E. 整个下午正确顺序：D, A, B, C, E6. 请将下列句子按照地点顺序排列。
A. 他们参观了博物馆。
B. 他们去了动物园。
C. 他们游览了公园。
D. 他们去了海滩。
E. 他们开始了一天的旅行。
正确顺序：E, C, B, A, D7. 将下列句子按照故事情节发展顺序排列。
A. 他赢得了比赛。
B. 他报名参加了马拉松。
C. 他开始训练。
D. 他每天都在跑步。
E. 他决定参加马拉松。
正确顺序：E, B, C, D, A8. 根据所给词语，将句子重新排序。
A. 她B. 买了C. 一些D. 面包E. 去超市正确顺序：E, A, B, C, D9. 请将下列句子按照季节顺序排列。
A. 孩子们在雪地里玩耍。
B. 树叶开始变黄并落下。
C. 人们在公园里野餐。
D. 他们种植了花园。
E. 他们庆祝了新年。
正确顺序：D, C, B, A, E10. 将下列句子按照故事情节发展顺序排列。
A. 他收到了录取通知书。
B. 他参加了大学入学考试。
中级审计师《理论与实务》章节习题10含答案
中级审计师《理论与实务》章节习题10含答案单项选择题1、与财政财务审计相比较，财经法纪审计更加突出的目标是()。
A.经济性B.独立性C.效率性D.合法性2、对计划、预算和决策进行审查，包括对被审计单位的计划、方案和预算的编制、投资方案的选择、经营决策的制定及其可行性研究报告等进行审查的审计是()。
A.财经法纪审计B.详细审计C.事前审计D.事中审计3、在现代审计实务中，最能体现审计的经济评价职能的是()。
A.财政审计B.财务审计C.财经法纪审计D.效益审计4、下列说法中，审计的基本职能是()。
A.经济调节职能B.经济控制职能C.经济监督职能D.经济鉴证职能5、审计人员对被审计单位的财务报表及其他经济资料进行检查和验证，确定其财务状况和经营成果的真实性、公允性和合法性，体现了审计的()。
A.经济监督职能B.经济评价职能C.经济鉴证职能D.经济服务职能6、为加强和规范内部审计工作，2003年3月4日审计署发布了()。
A.《内部审计工作条例》B.《内部审计基本准则》C.《审计署关于内部审计工作的规定》D.《审计署关于内部审计若干问题的暂行规定》7、审计监督区别于其他经济监督的根本特征是()。
A.及时性B.广泛性C.独立性D.科学性8、按照实施审计的范围，可以将审计划分为()。
A.全部审计和抽样审计B.全部审计和局部审计C.详细审计和抽样审计D.详细审计和局部审计9、我国《中华人民共和国审计法》正式施行的时间是()。
A.1993年1月1日B.1994年1月1日C.1995年1月1日D.1996年1月1日10、设立审计司和审计院，标志着我国用“审计”一词命名的审计机构的产生是在()。
A.唐代B.元代C.清代D.宋代答案部分一、单项选择题1、【正确答案】：D【答案解析】：对情节严重、致使国有资产遭受严重损失以及危害社会主义经济建设或对社会风气造成恶劣影响的违反财经法纪的行为，必须专门立案进行审计，这就叫财经法纪审计。
(完整版)第10章排序练习题答案
第10章排序练习题答案一、填空题1. 大多数排序算法都有两个基本的操作：比较和移动。
2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较3 次。
3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用选择。
正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1即O(n)，选择法：O(n2)反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n)4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无序，则最好选用快速排序。
5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。
若对其进行快速排序，在最坏的情况下所需要的时间是O(n2)。
6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间是O(n) 。
7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。
8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y；二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X；快速排序一趟扫描的结果是 F H C D P A M Q R S Y X；堆排序初始建堆的结果是Y S X R P C M H Q D F A。
（大根堆）9. 在堆排序、快速排序和归并排序中，若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。
(完整版)排序练习题(答案)
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))。
一上数学每日一练：10以内数的排序练习题及答案_2020年解答题版
4. (嘉兴一上期末) 数一数。
（1） 一共有个物体，其中
有个。
（2） 从左边数，
排第，从右数排。
（3） 把从左边数的第6个圈起来，把从右数的第2个物体打“√”。
答案解析 答案解析
考点： 10以内数的排序;左、右位置;
5. (2019阜阳.一上期末) 给从左数第6朵
涂上颜色，把右边的3朵
圈起来。
答案解析
2. (黄岩一上期末) 画一画。小明和小刚之间有多少人？
0以内数的排序; 3. (临海一上期末)
（1） 上面共有只动物，四只脚的有只。
（2） 从左边数起，第只
。
（3） 在你喜欢的动物头上打“√”，从右边数起，它是第只。 （4） 请你把左边的3只动物圈起来。 考点： 10以内数的排序;左、右位置;
考点： 10以内数的排序;
答案解析
2020年 一 上 数 学 ： 数 的 认 识 及 运 算 _100以 内 数 的 认 识 及 运 算 _10以 内 数 的 排 序 练 习 题 答 案
1.答案：
2.答案： 3.答案：
4.答案： 5.答案：
一上数学每日一练：10以内数的排序练习题及答案_2020年解答题版
2020年 一 上 数 学 ： 数 的 认 识 及 运 算 _100以 内 数 的 认 识 及 运 算 _10以 内 数 的 排 序 练 习 题
1. (长兴一上期末) 仔细观察下图，数一数，填一填。
（1） 一共有个图形。 （2） 从左边数起，球是第个，这个球的右边有个长方体、个圆柱。 （3） 把右边的4个图形圈起来。 考点： 10以内数的排序;立体图形的分类及识别;左、右位置;
基础化学习题10
第十章共价键与分子间力首页难题解析学生自测题学生自测答案章后习题答案难题解析[TOP]例10－1试用杂化轨道理论说明乙烯分子的形成及其构型。
析根据杂化轨道理论，形成乙烯分子时，C原子的价层电子要杂化。
共价键形成时，σ键在成键两原子间能单独存在，且只存在一个；л键在成键两原子间不能单独存在，但可存在多个。
乙烯分子中C原子的4个价电子分别与其它原子形成三个σ键，C、C原子间的双键中有一个是л键。
三个σ键决定分子构型，因此C原子有三个原子轨道参与杂化，形成三个等性杂化轨道。
解乙烯分子C2H4中有2个C原子和4个H原子，每个基态C原子的价层电子组态为2s2 2p2，在形成乙烯分子的过程中，1个2s电子被激发到2p空轨道上，然后1个2s轨道和2个2p轨道杂化形成3个等同的sp2杂化轨道，彼此间夹角为120º。
每个C原子的2个sp2杂化轨道各与1个H原子的1s轨道重叠形成2个C—H σ键；2个C原子间各以1个sp2杂化轨道互相重叠，形成1个σ键。
由于2个C 原子的这6个sp2杂化轨道处于同一平面，未参与杂化的2p z轨道则垂直于该平面，“肩并肩” 重叠形成1个π键，构成C＝C双键。
乙烯分子中6个原子在一个平面上，分子呈平面构型。
例10-2 利用价层电子对互斥理论预测I3-的空间构型。
析先确定中心原子的价电子对数，中心原子提供7个电子，配位提供1个电子，加上负离子的电荷数，得价层电子数的总和再除以2。
然后根据价层电子对构型和孤对电子决定I3-的空间构型。
解I3-中有3个I原子，我们可将其中1个I作为中心原子，其余2个作为配位体。
中心原子I有7个价电子，2个配位I原子各提供1个电子，I3-离子的负电荷数为1，所以中心原子的价电子对数为（7 + 2 + 1）∕2 ＝5 。
价层电子对构型为三角双锥，因配位原子数为2，说明价层电子对中有2对成键电子对和3对孤对电子，以3对孤对电子处在三角双锥的三角形平面上排斥能最小，所以I3-为直线型。
排序练习题及答案
排序练习题及答案排序练习题及答案排序是一种常见的算法操作，它在计算机科学中发挥着重要的作用。
通过排序，我们可以按照一定的规则将一组数据按照升序或降序进行排列，使得数据更易于查找和处理。
在编程和算法学习中，排序练习题是一种常见的训练方式，它可以帮助我们熟悉不同的排序算法，并提升我们的编程能力。
下面，我将给大家介绍几道常见的排序练习题及其答案。
1. 冒泡排序冒泡排序是一种基本的排序算法，它通过不断比较相邻的元素，并交换位置来实现排序。
下面是一个冒泡排序的练习题及答案：题目：给定一个整数数组arr，使用冒泡排序算法对其进行升序排序。
答案：```pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arrarr = [64, 34, 25, 12, 22, 11, 90]print(bubble_sort(arr))```2. 快速排序快速排序是一种高效的排序算法，它通过选择一个基准元素，将数组分为两部分，并对这两部分进行递归排序来实现排序。
下面是一个快速排序的练习题及答案：题目：给定一个整数数组arr，使用快速排序算法对其进行升序排序。
答案：```pythondef quick_sort(arr):if len(arr) <= 1:return arrpivot = arr[len(arr)//2]left = [x for x in arr if x < pivot]middle = [x for x in arr if x == pivot]right = [x for x in arr if x > pivot]return quick_sort(left) + middle + quick_sort(right)arr = [64, 34, 25, 12, 22, 11, 90]print(quick_sort(arr))```3. 归并排序归并排序是一种稳定的排序算法，它通过将数组分成两个子数组，分别对其进行排序，然后再将两个有序的子数组合并成一个有序数组来实现排序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6. 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序，当把第 8 个记录插入 到前面已排序的有序表时，为寻找插入位置需比较________次。 7. 假 定 一 组 记 录 为 (46,79,56,38,40,84) ， 则 利 用 堆 排 序 方 法 建 立 的 初 始 小 根 堆 为 ____________________。 8. 假定一组记录为(46,79,56,38,40,84)，在冒泡排序的过程中进行第一趟排序后的结果 为____________________。 9. 假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时， 元素 79 将最终下沉到其后第_______个元素的位置。 10. 假定一组记录为(46,79,56,38,40,80)， 对其进行快速排序的过程中， 共需要________ 趟排序。 11. 假定一组记录为(46,79,56,38,40,80)， 对其进行快速排序的过程中， 含有两个或两个 以上元素的排序区间的个数为________个。 12. 假定一组记录为(46,79,56,25,76,38,40,80)，对其进行快速排序的第一次划分后，右 区间内元素的个数为__________。 13. 假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的第一次划分后的结果为 ____________________。 14. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)， 对其进行归并排序的过程中， 第二 趟归并后的子表个数为________________。 15. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)， 对其进行归并排序的过程中， 第三 趟归并后的第 2 个子表为________________。 16. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)， 对其进行归并排序的过程中， 供需 要__________趟完成。 17. 在时间复杂度为 O(nlog2n)的所有排序方法中，________排序方法是稳定的。 2 18. 在时间复杂度为 O(n )的所有排序方法中，________排序方法是不稳定的。 19. 在所有排序方法中，________排序方法采用的是二分法的思想。 20. 在所有排序方法中，________方法使数据的组织采用的是完全二叉树的结构。 21. 在所有排序方法中，________方法采用的是两两有序表合并的思想。 22. ________排序方法使键值大的记录逐渐下沉，使键值小的记录逐渐上浮。 23. ________排序方法能够每次使无序表中的第一个记录插入到有序表中。 24. ________排序方法能够每次从无序表中顺序查找出一个最小值。 三、应用题 1. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序 时每一趟的排序结果。 2. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用冒泡排序法进行排序时每 一趟的排序结果。 3. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用快速排序法进行排序时每 一趟的排序结果。 4. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用简单选择排序法进行排序 时每一趟的排序结果。 5. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用堆排序法进行排序时每一 趟的排序结果。 6. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用归并排序法进行排序时每 一趟的排序结果。
C. 5, 3, 1, 7, 9 D. 5, 7, 9, 1, 3 17. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得 到的左区间中元素的个数为（ ） 。 A. 2 B. 3 C. 4 D. 5 18. 在对 n 个元素进行简单选择排序的过程中，需要进行（ ）趟选择和交换。 A. n B. n+1 C. n-1 D. n/2 19. 在对 n 个元素进行堆排序的过程中，时间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 20. 在对 n 个元素进行堆排序的过程中，空间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 21. 假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构 成的初始堆为（ ） 。 A. 1, 3, 5, 7, 9, 12 B. 1, 3, 5, 9, 7, 12 C. 1, 5, 3, 7, 9, 12 D. 1, 5, 3, 9, 12, 7 22. 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为 （ ） 。 A. 3, 5, 7, 9, 12, 10, 15, 1 B. 3, 5, 9, 7, 12, 10, 15, 1 C. 3, 7, 5, 9, 12, 10, 15, 1 D. 3, 5, 7, 12, 9, 10, 15, 1 23. 若对 n 个元素进行归并排序，则进行归并的趟数为（ ） 。 A. n B. n-1 C. n/2 D. log2n 24. 若一个元素序列基本有序，则选用（ ）方法较快。 A. 直接插入排序 B. 简单选择排序 C. 堆排序 D. 快速排序 25. 若要从 1000 个元素中得到 10 个最小值元素，最好采用（ ）方法。 A. 直接插入排序 B. 简单选择排序 C. 堆排序 D. 快速排序 26. 若要对 1000 个元素排序，要求既快又稳定，则最好采用（ ）方法。 A. 直接插入排序 B. 归并排序 C. 堆排序 D. 快速排序 27. 若要对 1000 个元素排序，要求既快又节省存储空间，则最好采用（ ）方法。 A. 直接插入排序 B. 归并排序 C. 堆排序 D. 快速排序 28. 在平均情况下速度最快的排序方法为（ ） 。 A. 简单选择排序 B. 归并排序 C. 堆排序 D. 快速排序 二、填空题 1. 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方 法叫做________排序； 每次从无序子表中挑选出一个最小或最大元素， 把它交换到有序表的 一端，此种排序方法叫做________排序。 2． 每次直接或通过支点元素间接比较两个元素， 若出现逆序排列时就交换它们的位置， 此种排序方法叫做________排序； 每次使两个相邻的有序表合并成一个有序表的排序方法叫 做________排序。 3．在简单选择排序中，记录比较次数的时间复杂度为________，记录移动次数的时间 复杂度为________。 4. 对 n 个记录进行冒泡排序时，最少的比较次数为________，最少的趟数为_______。 5. 快速排序在平均情况下的时间复杂度为 ________ ，在最坏情况下的时间复杂度为 ________。
四、算法设计题 1. 编写一个双向起泡的排序算法，即相邻两趟向相反方向起泡。 2. 试以单链表为存储结构实现简单选择排序的算法。
习题 10 参考答案
一、单项选择题 1. D 2. B 3. C 4. C 5. B 6. D 7. A 8. B 9. D 10. C 11. B 12. D 13. C 14. D 15. A 16. D 17. B 18. C 19. D 20. A 21. B 22. A 23. D 24. A 25. B 26. B 27. C 28. D 二、填空题 1. 插入，选择 3. O(n2)，O(n) 5. O(nlog2n)，O(n2) 7. (38,40,56,79,46,84) 9. 4 11. 4 13．[40 38] 46 [56 79 80] 15. [28 46] 17. 归并 19. 快速 21. 归并排序 23. 直接插入 三、应用题 1. (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) 2. (0) (1) (2) (3) (4) (5) [46 [46 [46 [14 [14 [14 74 53 14 26 26 26 53 14 26 38 38 38 14 26 38 46 46 27 26 38 53 53 27 34] 38 74 65 27 பைடு நூலகம்4] 46 86 65 27 34] 53 53 65 27 34] 65 65 65 27 34] 74 74 74 74 34] 86 86 86 86 86 [46] [46 [46 [14 [14 [14 [14 [14 [14 [14 74 74] 53 46 26 26 26 26 26 26 53 53 74] 53 46 38 38 38 27 27 14 14 14 74] 53 46 46 46 38 34 26 26 26 26 74] 53 53 53 46 38 38 38 38 38 38 74] 74 65 53 46 86 86 86 86 86 86 86] 74 65 53 65 65 65 65 65 65 65 86] 74 65 27 27 27 27 27 27 27 27 86] 74 34 34 34 34 34 34 34 34 34 86] 2. 快速，归并 4. n-1，1 6. 4 8. (46,56,38,40,79,84) 10. 3 12. 4 14．3 16. 4 18. 直接选择 20. 堆排序 22. 冒泡 24. 直接选择
习题 10
一、单项选择题 1. 若对 n 个元素进行直接插入排序，在进行第 i 趟排序时，假定元素 r[i+1]的插入位置 为 r[j]，则需要移动元素的次数为（ ） 。 A. j-i B. i-j-1 C. i-j D. i-j+1 2. 若对 n 个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而 需要的时间复杂度为（ ） 。 2 A. O(1) B. O(n) C. O(n ) D. O(log2n) 3. 在对 n 个元素进行直接插入排序的过程中，共需要进行（ ）趟。 A. n B. n+1 C. n-1 D. 2n 4. 对 n 个元素进行直接插入排序时间复杂度为（ ） 。 2 A. O(1) B. O(n) C. O(n ) D. O(log2n) 5. 在对 n 个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元 素之间的交换。 A. n B. n-1 C. n+1 D. n/2 6. 在对 n 个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(n) 7. 在对 n 个元素进行冒泡排序的过程中，至少需要（ ）趟完成。 A. 1 B. n C. n-1 D. n/2 8. 在对 n 个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素 的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为 （ ） 。 A. n B. n/2 C. log2n D. 2n 9. 在对 n 个元素进行快速排序的过程中，第一次划分最多需要移动（ ）次元素， 包括开始把支点元素移动到临时变量的一次在内。 A. n/2 B. n-1 C. n D. n+1 10. 在对 n 个元素进行快速排序的过程中，最好情况下需要进行（ ）躺。 A. n B. n/2 C. log2n D. 2n 11. 在对 n 个元素进行快速排序的过程中，最坏情况下需要进行（ ）躺。 A. n B. n-1 C. n/2 D. log2n 12. 在对 n 个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 13. 在对 n 个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 14. 在对 n 个元素进行快速排序的过程中，平均情况下的空间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 15. 在对 n 个元素进行直接插入排序的过程中，算法的空间复杂度为（ ） 。 2 A. O(1) B. O(log2n) C. O(n ) D. O(nlog2n) 16. 对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次 划分过程中需要移动元素次数最多的序列为（ ） 。 A. 1, 3, 5, 7, 9 B. 9, 7, 5, 3, 1