归并排序算法的步骤（）

相似题目

• 要设计一个为运动员成绩自动排序的程序，合理的步骤是（）。 ①设计算法 ②分析问题 ③调试程序 ④编写程序

  A . A、②①④③ B . B、④③②① C . C、①②③④ D . D、②③①④

  查看最佳答案

• 对于给定的一组关键字（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

  查看最佳答案

• 对于给定的一组关键字（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

  查看最佳答案

• 二路归并排序的时间复杂度为（ ）。

  查看最佳答案

• 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。

  查看最佳答案

• 在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并。

  查看最佳答案

• 堆排序、归并排序中， 排序是稳定的。

  查看最佳答案

• 外部排序常用的方法为多路归并法（）

  是 否

  查看最佳答案

• 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。

  A.堆排序归并排序>快速排序 D.堆排序>快速排序>归并排序

  查看最佳答案

• 1、许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

  查看最佳答案

• 快速排序和归并排序在最坏情况下的比较次数都是O（）

  查看最佳答案

• 下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

  A．直接插入排序 B．快速排序 C．起泡排序 D．堆排序

  查看最佳答案

• 5、5.归并排序一种典型的分而治之思想的算法应用。

  查看最佳答案

• 2、以下关于归并和快速排序算法的叙述何者正确？

  A．平均时间复杂度上，归并排序的复杂度较低 B．平均时间复杂度上，快速排序的复杂度较低 C．空间复杂度上，归并排序的复杂度较低 D．空间复杂度上，快速排序的复杂度较低 E．其它选项皆不正确。

  查看最佳答案

• 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 关于内排序和外排序算法设计的关键点，下列说法不正确的是_____。https://img2.soutiyun.com/shangxueba/ask/21057001-21060000/21059303/739ecd3-chaoxing2016-196.jpeg

  A、外排序算法体现了受限资源环境下的算法构造，这里内存是一种受限资源 B、外排序算法强调尽可能少地读写磁盘，尽可能充分地利用内存来完成算法构造 C、外排序算法体现了与内排序算法设计不一样的关注点，前者更关注磁盘读写，后者更关注CPU执行操作的步数 D、上述说法有不正确的

  查看最佳答案

• 另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为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)。编写一个算法，实现上述利用堆的置换-选择排序.

  查看最佳答案

• 对于给定的一组关键宇（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

  查看最佳答案

• 3、已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：（1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合（含一个仅有4块的子集合)；（2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；（3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。

  A．200 B．400 C．504 D．512

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

  如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(<img src='https://img2.soutiyun.com/ask/2021-01-04/97862598605191.png' />)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

  查看最佳答案

• 8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。

  A．5 B．4 C．8 D．7

  查看最佳答案