-
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
-
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
A . A.10，6，18，8，4，2，12，20，16，30，28
B . 1，12，10，20，6，18，4，16，30，8，28
C . 2，4，6，8，10，12，16，18，20，28，30
D . 30，10，20，12，2，4，16，6，8，28，18
-
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）
A . A.10，6，18，8，4，2，12，20，16，30，28
B . 6，2，10，4，8，12，28，30，20，16，18
C . 2，4，6，8，10，12，16，18，20，28，30
D . 6，10，8，28，20，18，2，4，12，30，16
-
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）
A . A.30，28，20，12，18，16，4，10，2，6，8
B . 20，30，28，12，18，4，16，10，2，8，6
C . 2，6，4，10，8，28，16，30，20，12，18
D . 2，4，10，6，12，28，16，20，8，30，18
-
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）
A . A.2，12，16，8，28，30，4，6，10，18，20
B . 2，12，16，30，8，28，4，10，6，20，18
C . 12，2，16，8，28，30，4，6，10，28，18
D . 12，2，10，20，6，18，4，16，30，8，28
-
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A . 冒泡排序和快速排序
B . 直接插入排序和简单选择排序
C . 冒泡排序和简单选择排序
D . 直接插入排序和快速排序
-
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
-
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）
A . A.2，4，6，8，10，12，16，18，20，28，30
B . 6，2，10，4，8，12，28，30，20，16，18
C . 12，2，10，20，6，18，4，16，30，8，28
D . 30，10，20，12，2，4，16，6，8，28，18
-
快速排序、冒泡排序和归并排序方法对其仍按递增顺序，则 最省时间， 最费时间。
-
堆排序、归并排序中， 排序是稳定的。
-
最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序
最简单的交换排序方法是()。
A．快速排序
B．选择排序
C．堆排序
D．冒泡排序
-
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
-
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55)
A．快速排序
B．归并排序
C．堆排序
D．基数排序
-
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
A.堆排序归并排序>快速排序
D.堆排序>快速排序>归并排序
-
在堆排序和快速排序中，若初始记录接近正序或反序，则选用快速排序中
-
下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序
下列排序方法中，最坏情况下时间复杂度最低的是()。
A.冒泡排序
B.快速排序
C.希尔排序
D.堆排序
-
快速排序和归并排序在最坏情况下的比较次数都是O（）
-
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
A．直接插入排序
B．快速排序
C．起泡排序
D．堆排序
-
2、以下关于归并和快速排序算法的叙述何者正确？
A．平均时间复杂度上，归并排序的复杂度较低
B．平均时间复杂度上，快速排序的复杂度较低
C．空间复杂度上，归并排序的复杂度较低
D．空间复杂度上，快速排序的复杂度较低
E．其它选项皆不正确。
-
另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤
(1)建立初始堆.
①从输入文件中输入p个记录，建立大小为p的堆。
②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。
(2)置换-选择。
内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。
①输出当前堆的堆顶记录到选定的输出文件。
②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。
③如果新堆的记录个数大于「p/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983400054091429.png' />，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。
④重复步骤②~③，直到输入文件输入完毕。
(3)输出剩余记录。
①输出当前堆中的剩余记录，并对输出边调整。
②将内存工作区中的新堆作为最后一个初始归并段输出。
设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.
<img src='https://img2.soutiyun.com/ask/2021-02-28/983400079564886.png' /><img src='https://img2.soutiyun.com/ask/2021-02-28/983400088353388.png' />
生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.
-
在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。
A.deng，tang，an，wan，bai，shi，fang，li
B.an，deng，bai，li，shi，tang，iang，wan
C.deng，an，tang，shi，bai，fang，li，wan
D.deng，tang，an，wan，bai，shi，fang，li
E.an，bai，deng，fang，li，shi，tang，wan
F.an，tang，deng，wan，shi，bai，fang，li
G.li，deng，an，shi，bai，fang，tang，wan
H.shi，bai，an，li，tang，deng，fang，wan
-
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
A．30,28,20,12,18,16,4,10,2,6,8
B．20,30,28,12,18,4,16,10,2,8,6
C．2,6,4, 10,8,28, 16,30,20, 12, 18
D．2,4, 10,6, 12,28, 16
-
10、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取（）方法。
A．堆排序
B．快速排序
C．归并排序
D．都一样
-
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
A．插入排序
B．希尔排序
C．选择排序
D．快速排序
