第10章 排序练习题及答案复习进程

第10章排序练习题

及答案

第十章排序

一、选择题

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<

（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. 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。（√）

数据结构第10章 习题答案

1．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．有一组数据（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 3.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ B ）。 A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 堆排序 4．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D ）方法最快。 A．起泡排序 B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序 5．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A )排序法。 A. 插入 B. 选择 C. 希尔 D. 二路归并 6. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ A ）。 A. 选择 B. 冒泡 C. 插入 D. 堆 7. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ C ）次比较。 A. 3 B. 10 C. 15 D. 25 8. 对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 ( B ) A. l B. 4 C. 3 D. 2 9. 堆排序是（ E ）类排序 A. 插入 B. 交换 C. 归并 D. 基数 E. 选择 10．排序方法有许多种，（1）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（3）和（4）是基于这类方法的两种排序方法，而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。 （1）--（5）: A．选择排序 B．快速排序 C．插入排序 D．起泡排序 E．归并排序 F．shell排序 G．堆排序 H．基数排序 10.1C 5 2A 3D 4B 5G 1．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__ ____和记录的_____。比较,移动 2．分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是_____算法，最费时间的是______算法。冒泡,快速 3. 设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步长（也称增量序列）依次是4，2，1则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。3,(10,7,-9,0,47,23,1,8,98,36) 4．对给定文件（28，07，39，10，65，14，61，17，50，21）选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。

中考语文排序题(30题含答案)-阅读理解及答案

中考语文排序题（30题含答案） 学校:___________姓名：___________班级：___________考号：___________ 一、排序题（本大题共31小题，共310.0分） 1.给下列句子排序，最恰当的一项是（）①活着就应该对生命保持一种敬畏和尊重。 只要我们还拥有生命，就得对生命负责，让生命焕发出光彩。 ②“水清鱼读月，山静鸟听风”，能领悟山月对话的静谧，活着就是一种幸福体验。 ③我们为什么活着？ ④观看潮涌大江的壮阔，品味人间真情的美好，活着就是一种快乐享受。 ⑤同时，活着就是对生命过程的幸福体验和快乐享受。 A．③①④②⑤B．②⑤①④③C．④①⑤③②D．③①⑤②④ 2.下面几个句子组成语意连贯的一段话，排序正确的一项是（）。 ①如果从事科学技术工作而缺乏人文关怀．就有可能迷失方向。 ②科学技术就像一把双刃剑。 ③核能可以用来发电，也可以用来制造原子弹；基因工程可以用来治病，也可以用 来毁灭人类。 ④它给我们带来福音的同时，也制造了一些麻烦，如环境污染、生态破坏、资源短 缺等问题。 A. ③②①④ B. ④③①② C. ②④③① D. ①④②③ 3.将下列句子重新排列，填入横线中与前后句组成一段语意连贯的文字。（只填写序 号） 山水是最生动，最完美的体现。_____________________________________。人们品读山水，可以领悟到世界的兴衰变迁，人生的喜怒哀乐，故历代文人墨客无不与 名山大川寻求灵感。 ①智者则涉水而行，望水而思，以碧波清流洗濯自己的理智和机敏。 ②那屹立万年的大山，多像静穆庄重的仁者。 ③仁者在山的稳定、博大和丰富中，积蓄和锤炼自己的仁爱之心； ④那欢快流动的江河，多像才华横溢的智者。 4.把下列句子组合成语序合理、语意连贯的一段语，最恰当的一项( ) ①而且这种现象越来越低龄化 ②但是互联网时代，汉字却陷入有声无形的窘境 ③汉字承载了中华民族的文明和智慧 ④专家学者认为：汉字对智力的开发有巨大作用；认识的汉字越多，联想就越丰富

第10章排序自测题答案

第9章排序自测卷姓名班级 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较6 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 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； 初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M 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； 堆排序初始建堆的结果是A D C R F Q M S Y P H X。 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法； 若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题1分，共18分） （ C ）1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 （C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为

中南大学数据结构与算法第10章内部排序课后作业答案

第10章内部排序习题练习答案 1.以关键字序列(265，301，751，129，937，863，742，694，076，438)为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。 (1) 直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序 (5) 直接选择排序(6) 堆排序(7) 归并排序(8)基数排序 上述方法中，哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例。 答： (1)直接插入排序:(方括号表示无序区) 初始态: 265[301 751 129 937 863 742 694 076 438] 第一趟：265 301[751 129 937 863 742 694 076 438] 第二趟：265 301 751[129 937 863 742 694 076 438] 第三趟：129 265 301 751[937 863 742 694 076 438] 第四趟：129 265 301 751 937[863 742 694 076 438] 第五趟：129 265 301 751 863 937[742 694 076 438] 第六趟：129 265 301 742 751 863 937[694 076 438] 第七趟：129 265 301 694 742 751 863 937[076 438] 第八趟：076 129 265 301 694 742 751 863 937[438] 第九趟：076 129 265 301 438 694 742 751 863 937

(2)希尔排序(增量为5，3，1) 初始态: 265 301 751 129 937 863 742 694 076 438 第一趟：265 301 694 076 438 863 742 751 129 937 第二趟：076 301 129 265 438 694 742 751 863 937 第三趟：076 129 265 301 438 694 742 751 863 937 (3)冒泡排序(方括号为无序区) 初始态[265 301 751 129 937 863 742 694 076 438] 第一趟：076 [265 301 751 129 937 863 742 694 438] 第二趟：076 129 [265 301 751 438 937 863 742 694] 第三趟：076 129 265 [301 438 694 751 937 863 742] 第四趟：076 129 265 301 [438 694 742 751 937 863] 第五趟：076 129 265 301 438 [694 742 751 863 937] 第六趟：076 129 265 301 438 694 742 751 863 937 (4)快速排序：（方括号表示无序区，层表示对应的递归树的层数）

三年级上语文排序练习题及答案

三年级语文排序练习题 1、（）碧溪河从村前流过。 （）村后是一望无际的桑园。 （）我家住在碧溪河边，这是江南水乡的小村庄。 （）河里一群小鱼在水中游来游去，水面上不时溅起朵朵水花。 （）春天，桑树抽出新芽，整个桑园就像绿色的海洋。 2、（）一些不知名的小花，长在绿草中，像蓝天上缀着的星星。 （）小花园在教室的左边，长八米，宽四米。 （）花园里四周的道路上都长满了青草，好象铺了一层绿毯。 （）它紧靠短墙，由一排横、两排竖的篱笆和这面短墙围起来。 （）花是老师精心栽培的，有的长在地上，有的长在盆里，构成了一个个图案。 （）到了夏天，大的、小的、圆的、长的、各种形状的绿叶，托着红的、黄的、蓝的、白的各色各样的花儿，美丽极了！ 3、（）地上的水越来越多。 （）雨落在对面的屋顶的瓦片上。 （）像一层薄烟罩在屋顶上。 （）渐渐地连成了一条线。 （）溅起一朵朵水花。 （）雨水顺着房檐流下来。 （）汇合成一条条小溪。 （）开始像断了线的珠子。 4、（）王红同学真值得我们学习。 （）今天，老天爷一直紧绷着脸，阴沉沉的，好象跟谁生气似的。 （）就在这个时候，我看见一个女同学飞快地朝操场奔去。 （）天突然下起雨来。 （）啊！那是三年级（4）班的王红。 （）下午放学的时候，同学们背起书包正准备回家。 （）原来，她是冒雨去降国旗的。 （）红领巾在她胸前飘动，就像一束跳动的火苗。

5、（）我们坐在河边柳树下，放下了鱼钩。 （）忽然，浮标一沉，我急忙把鱼竿往上一提，一条银白色的小鱼钓上来了。 （）星期天早晨，我和小明扛着鱼竿到郊外去钓鱼。 （）浅红色的浮标漂在水面上。 （）我们高兴地把鱼竿举在空中，摇晃着，喊着：“我们钓着鱼了！” 6、（）他正想坐下时，管理员对他说：“先生，请你不要坐在这里，这里是马克思的座位。” （）管理员笑着说：“是的，很多年来，他每天都到这里来读书。” （）那个读者问：“他每天都来吗你是说他今天一定会来” （）话刚说完，马克思果然跨进门来了。 （）一天清早，伦敦大英博物馆里，有位读者看见有个座位空着，便走了过来。 7、（）我连忙站起来让老爷爷坐。 （）我刚坐下，一位老爷爷提着篮子上了车。 （）星期日，我坐汽车去奶奶家。 （）老爷爷微笑着说：“谢谢，你真是个好孩子。” （）上车后，我找到一个座位。 （）我说：“不用谢，这是我应该做的。” 8、（）我说了声：“谢谢奶奶。”就把压岁钱交给爸爸，留着给我交学费。 （）奶奶说：“这孩子到底长了一岁，懂事多了。” （）奶奶乐呵呵地从怀里掏出一个红包，说是给我的压岁钱。 （）屋子里充满了欢声笑语。 9、（）小脸蛋鼓鼓的，像嘴里含着里两个核桃。 （）身上穿着大翻领西装和蓝色直筒裤。 （）我的“小顽童”真逗人喜爱。 （）脚穿一双特大号皮鞋。 （）眉毛下两只眼睛，仿佛在转动。 （）他头上戴着一顶红白相间的西瓜帽。 10、（）找到字典“部首目录”那页。从2画中找到“讠”，看看后面的页码。 （）老师让我们用部首查字法查出“诚”字。 （）再数一数除去部首还有6画。 （）我翻到有“讠”的那一页，从6画中找到“诚”字，根据页码就可以查到“诚”字。 （）我先确定“诚”的部首是“讠”，共2画。

数据结构第十章习题课

1．下列排序算法中，其中（）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序3．排序趟数与序列的原始状态有关的排序方法是( )排序法。 A．插入 B. 选择 C. 冒泡 D. 快速4．对一组数据（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. 选择 B. 冒泡 C. 快速 D. 插入5．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡6．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的 是（）排序。 A．选择 B. 堆 C. 直接插入 D. 冒泡 7．在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）A．直接插入排序B．冒泡排序C．简单选择排序 8．下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 9. 下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序10．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数 最少的是（）。 A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C．21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 A. 3 B. 10 C. 15 D. 25 12．对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确

第十章：内部排序练习题

第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。

四年级语文排序练习题及答案

四年级语文排序练习题及答案 精品文档 四年级语文排序练习题及答案 1 碧溪河从村前流过。 村后是一望无际的桑园。 我家住在碧溪河边，这是江南水乡的小村庄。 河里一群小鱼在水中游来游去，水面上不时溅起朵朵水花。 春天，桑树抽出新芽，整个桑园就像绿色的海洋。 2 一些不知名的小花，长在绿草中，像蓝天上缀着的星星。 小花园在教室的左边，长八米，宽四米。 花园里四周的道路上都长满了青草，好象铺了一层绿毯。 它紧靠短墙，由一排横、两排竖的篱笆和这面短墙围起来。 花是老师精心栽培的，有的长在地上，有的长在盆里，构成了一个个图案。 到了夏天，大的、小的、圆的、长的、各种形状的绿叶，托着红的、黄的、蓝的、白的各色各样的花 儿，美丽极了～ 3 1 / 21 精品文档 地上的水越来越多。 雨落在对面的屋顶的瓦片上。

像一层薄烟罩在屋顶上。 渐渐地连成了一条线。 溅起一朵朵水花。 雨水顺着房檐流下来。 汇合成一条条小溪。 开始像断了线的珠子。 4 王红同学真值得我们学习。 今天，老天爷一直紧绷着脸，阴沉沉的，好象跟谁生气似的。 就在这个时候，我看见一个女同学飞快地朝操场奔去。 天突然下起雨来。 啊～那是三年级班的王红。 下午放学的时候，同学们背起书包正准备回家。 原来，她是冒雨去降国旗的。 红领巾在她胸前飘动，就像一束跳动的火苗。 5 我们坐在河边柳树下，放下了鱼钩。 忽然，浮标一沉，我急忙把鱼竿往上一提，一条银白 2 / 21 精品文档 色的小鱼钓上来了。星期天早晨，我和小明扛着鱼竿到郊外去钓鱼。浅红色的浮标漂在水面上。 我们高兴地把鱼竿举在空中，摇晃着，喊着:“我们钓着鱼了～” 6

数据结构(C语言)第10章排序自测题

第9章排序 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：和。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。 3. 在插入和选择排序中，若初始数据基本正序，则选 用；若初始数据基本反序，则选用。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。若对其进行快速排序，在最坏的情况下所需要的时间是。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是； 初始步长为4的希尔（shell）排序一趟的结果是；

二路归并排序一趟扫描的结果是； 快速排序一趟扫描的结果是； 堆排序初始建堆的结果是。9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取方法，最后选取方法； 若只从排序结果的稳定性考虑，则应选取方法； 若只从平均情况下最快考虑，则应选取方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取方法。 二、单项选择题（每小题1分，共18分） 1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比

高考语文排序题及答案解析

高考语文排序题及答案解析 1. 下列句子排列顺序最恰当的一项是( ) ①一方面，以娱乐为职能的大众文化得到蓬勃发展的机会。 ②与此同时，文化领域却有全然不同的景观。 ③问题是怎样产生的呢? ④九十年代的中国，商品大潮汹涌而起，给社会经济生活带来无限生机。 ⑤一方面，一部分"曲高和寡"的精英文化则陷入举步维艰的境地。 ⑥原因有多方面，其中之一就是文化的二重性。 A.⑥⑤①②③④ B.④③⑤①②⑥ C.③①⑤④②⑥ D.④②①⑤③⑥ 2.填入下面横线处的句子与上下文衔接最恰当的一项是( ) 黄包车在冷落的郊道上走，靠右不远是一条小河，_____ ;车过去，便蓦然惊起，撒下一串哇哇的叫声，向凄迷的天野飞去。 ①隔岸零落地蹲着些破陋的茅屋②一些破陋的茅屋零落地蹲在对岸 ③一片宽广的荒场就在左边④靠左一片宽广的荒场， ⑤荒草离离，一望无边。⑥极目是离离的荒草。 ⑦荒场上不时有些玄青的乌鸦，停下来觅食; ⑧有些玄青的乌鸦不时停下来，在荒场上觅食; A.①③⑤⑧ B.①④⑥⑦ C.②④⑤⑦ D.②③⑥⑧ 3.依次填入下面一段文字中横线处的语句，与上下文衔接最恰当的一组是( ) 特别是每当早晨和傍晚，眺望环山，别有一番大自然的风韵.早晨，_____ 在青青苍苍中，乳白的云纱飘游山腰，像仙娥在轻轻起舞.傍晚，_________ ，转眼间，_________ ，在暮色降临山野的苍茫中，峰顶却凝聚着一片彩霞，经久不灭。 ①千山初醒，朝云出岫③万山倾泻霞光，重峦映照夕阳 ②朝云出岫，千山初醒④夕阳映照重峦，霞光倾泻万山 ⑤太阳落山，霞光消退⑥霞光消退，太阳落山 A.②④⑥ B.①④⑤ C.①③⑤ D.②③⑥ 4.填入下文横线处最恰当的一个比喻句是( ) 熏风阵阵，一望无际的麦田翻滚着，扑打着公路上的汽车，________ 。 A.像铁骑驰骋在无边的草原 B.像海浪涌着一艘艘的舰船 C.像正在草坪上穿梭的剪草机 D.像列队正在扬帆出海的小船 5.填入下面横线上的句子，与上下文衔接最恰当的是( ) 忽然远方出现了一片白茫茫的水，_________地气中船队似的那一片是一些低矮的建筑。 ①一排紧挨一排的小红船浮在水面上; ②水面上是一排紧挨一排的小红船; ③随着吉普车的前进，再仔细看， ④在前进着的吉普车里，再仔细看，

第10章排序练习题答案(可编辑修改word版)

第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.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为

数据结构严蔚敏版第十章答案

第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法 { k=L.length; for(i=k-1;i;--i) //从后向前逐个插入排序 if(L.r[i].key>L.r[i+1].key) { L.r[k+1].key=L.r[i].key; //监视哨 for(j=i+1;L.r[j].key>L.r[i].key;++j) L.r[j-1].key=L.r[j].key; //前移 L.r[j-1].key=L.r[k+1].key; //插入 } }//Insert_Sort1 10.24 void BiInsert_Sort(SqList &L)//二路插入排序的算法 { int d[MAXSIZE]; //辅助存储 x=L.r.key;d=x; first=1;final=1; for(i=2;i<=L.length;i++) { if(L.r[i].key>=x) //插入前部 { for(j=final;d[j]>L.r[i].key;j--) d[j+1]=d[j]; d[j+1]=L.r[i].key; final++; } else //插入后部 { for(j=first;d[j]

高考语文语句排序题及答案

连贯题题组训练一、有语境客观排序题含答案 1.依次填入下列横线处的句子，排列顺序恰当的一组是 ( ) 《春水晴峦》是一幅山水画：________，________，________，________。画家笔下的朦胧意境，映照出实实在在的心情文章。 ①山坡上舒展着绿色苔草 ②山脊在平远中突兀矗立 ③船帆在江河上影影点点 ④石间水口涌动着汩汩清泉 A.①④②③ B.④③②① C.③①②④ D.②①④③ 答案 A 解析“山水画”及冒号提示：先写山，后写水。故③应在①②之后。从“朦胧意境”和“在平远中”分析，应是先清晰后朦胧、先近后远的顺序。 2.根据语境，下列排序最恰当的一项是 ( ) 古往今来的画家，可谓恒河沙数，不可胜计，可大致分为三类：第一类，画社会认为最好的画；第二类，________________________；第三类，______________________。第一类人，______________________；第二类人，________________________；第三类人，与道合而为一，“其人若天之自高，地之自厚，日月之自明”。他的艺术，______________________，________________________。 ①“朝闻道夕死可矣” ②置好坏于度外，受冥顽不朽的力量驱动作画 ③终身勤于斯而不闻道 ④世俗形骸消亡之日，正是他的艺术走向永恒之时 ⑤画自己认为最好的画 ⑥就是天然本真的生命 A.①④⑤②⑥③ B.①④⑤②③⑥ C.⑤②③①⑥④ D.⑤②①③④⑥ 答案 C 解析第一、二空，应从“画怎样的画”和内容递进的角度思考，可确定为⑤②；第三、四空，要从“人”与“道”对应的角度思考，可确定为③①。最后两句作评论性总结，⑥ 2 在④前。 3.依次填入下面一段文字横线处的语句，衔接最恰当的一组是 ( ) 原始人的美感，还属于初级阶段的美感。__________，____________，____________。____________。____________，____________。 ①而智能处于初级阶段又使他们把神秘而又令人恐惧的观念渗入到审美的意识中 ②原始人的生活极其困难 ③但还不可能获得和谐感和自由感 ④他们在审美活动中获得了满足感、愉快感 ⑤因此，他们的美感既受到物质需要的束缚，又受到精神观念的束缚⑥生活迫使他们把动物当作主要的审美对象 A.④③⑤②⑥① B.②④③⑥①⑤ C.②⑥①⑤④③ D.⑥②①⑤④③答案 C 解析文段是谈原始人的审美的，观察所给的六个句子发现，谈论重心有两点：生活与精神。本着先生活后精神的原则，②句应作为首句。第⑥句中的“生活”和第②句中的“生活”相关联，因此②⑥排在一起；第⑤句中的“因此”是对②⑥①句的总结，应排在其后；第③句和第④句构成转折关系，④排在③前。由此可得出答案。

第十章 排序

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序 二、填空 1.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是________的，否则称为 ________的。 2.按照排序过程涉及的存储设备的不同，排序可分为________排序和 ________排序。 3.按排序过程中依据的不同原则对内部排序方法进行分类，主要有： ________、________、________、 ________等四类。 4.在排序算法中，分析算法的时间复杂性时，通常以________和________为标准操作。评价排序的另一个主要标准是执行算法所需要的________。 5.常用的插入排序方法有________插入排序、________插入排序、________插入排序和________插入排序。 6.以下为直接插入排序的算法。请分析算法，并在________上填充适当的语句。 void straightsort(list r); {for(i=___________;i<=n;i++) {r[0]=r[i];j=i-1; while(r[0].key

小学语文句子排序题练习题及答案

小学语文句子排序题练习题及答案 （）它的树干又粗又高，枝叶特别茂盛。 （）银杏树又叫白果树。 （）银杏的果实很像杏，我们平时买的白果实际上是银杏的核，它富有营养，是一种绿色保健食品。 （）这一片片叶子像精美的小纸扇，又像漂亮的蝴蝶翅膀。 （）每年四月份，当成群的蜜蜂在繁茂的枝叶间忙碌的时候，人们才注意到银杏树开花了。 （）原来是因为无论是它的雄花还是雌花，都很不显眼。 2 （）他又说道：“我们中国人一定要搞清楚自己的历史，搞文学的人不搞清我们的历史更不行。” （）相反，他几次问我各科学习成绩怎么样。我说我连续几年获得优良奖章，文科理科学习成绩都还不错。 （）我知道这是对我的批评，也是对我的希望。 （）他说道：“这样好！爱好文学的人不要只读文科的书，一定要多读各科的书。” （）想来有趣，那一下午，叶老先生没谈我那篇获奖的作文，也没谈写作。他没有向我传授什么文学创作的秘诀、要素或指南之类。 （）他又让我背中国历史朝代，我没有背全，有的朝代顺序还背颠倒了。 3 （）我顺着霞光往南望去，看傲然挺立的高山的山壁上，也洒上了一层霞光。 （）当我再次抬起头仰望天空时，竟然有几颗忽隐忽现的小星星在调皮地眨着眼睛了。 （）我向西边望去，只见天边有一片红霞。霞光照在山顶上，树染红了，望雨亭也染红了。 ）我望着那如绸的霞，听着大院里的树叶“沙沙”的响声，已如醉痴。

）我坐在阳台上看书。不知什么时候，太阳公公已悄悄地躲在山后了。 4 （）鸡尾，是盛产哈密瓜的新疆 （）你看，她多像我们祖国 960 万平方公里的版图啊 （）鸡头，是物产丰富的东北三省 （）鸡背，是一碧千里的内蒙古草原 （）我有一张鸡年的邮票 （）鸡腹，密布着许多海港和名城 （）雄鸡的心脏，正是我们祖国的首都——北京 5 （）豆豆听到同学的呼唤，也兴奋地跑到花园空地上。 （）大家用手指着美丽是烟火，又叫又跳，开心极了。 （）过春节了，到处都是一派喜洋洋的景象。 （）天黑的时候，小朋友们去看放烟火。 （）看！那烟火有红的，有黄的，还有绿的，就像流星从天而降。 6 （）他心里顿时高兴起来。 （）王吉文仔细一看，原来是师长。 （）他正在想着，忽然看见远处出现一簇人影。 手搀着一个病号。（）马上坐着两个人，牵马的那个人肩上背着两枝步枪，一手牵着缰 绳，

《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生

《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（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. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现

第十章排序答案

第10章排序 一、选择题 1．某内排序方法的稳定性是指( D )。【南京理工大学 1997 一、10（2分）】 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序法中( D )排序法是不稳定性排序法。【北京航空航天大学 1999 一、10 （2分）】 A. 插入 B. 冒泡 C. 二路归并 D. 堆积 3．下列排序算法中，其中（D ）是稳定的。【福州大学 1998 一、3 (2分)】 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 4．稳定的排序方法是（ B ）【北方交通大学 2000 二、3（2分）】 A．直接插入排序和快速排序 B．折半插入排序和起泡排序 C．简单选择排序和四路归并排序 D．树形选择排序和shell排序 5．下列排序方法中，哪一个是稳定的排序方法？（ B ）【北方交通大学 2001 一、8（2分）】A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序 6. 快速排序方法在（ D ）情况下最不利于发挥其长处。【燕山大学 2001 一、3 （2分）】 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序 7. 以下序列不是堆的是( D )。【西安电子科技大学 2001应用一、5 （2分）】 A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10) C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20) 8．下列四个序列中，哪一个是堆（ C ）。【北京工商大学 2001 一、8 （3分）】 A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 9．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A )排序法。【北京航空航天大学 1999 一、8（2分）】 A. 插入 B. 选择 C. 希尔 D. 二路归并 10．比较次数与排序的初始状态无关的排序方法是( D )。【北方交通大学 2000 二、2（2分）】A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序 11．对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ B ）。 A. (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72) C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72) 【青岛大学 2000 三、4 （2分）】12．下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速排序 B. shell排序 C. 堆排序 D.冒泡排序【合肥工业大学 2001 一、3（2分）】13．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为 ( A )（按递增序）。【南京理工大学 1996 一、4 （2分）】 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 14．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ C ）。【燕山大学 2001 一、4（2分）】 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) 15．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( C )排序。 A．冒泡 B. 希尔 C. 快速 D. 堆【南京理工大学 2001 一、12 （1.5分）】 16. 对初始状态为递增序列的表按递增顺序排序，最省时间的是（ C ）算法，最费时间的是（ B ）算 法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序【南开大学 2000 一、5】 17. 就平均性能而言，目前最好的内排序方法是( D )排序法。【西安电子科技大学 1998 一、9 (2分）】 A. 冒泡 B. 希尔插入 C. 交换 D. 快速 18．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D ）方法最快。