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

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

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

  查看最佳答案

• 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

  A . n B . n/2 C . log n D . 2

  查看最佳答案

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

  查看最佳答案

• 在Excel2003中，进行排序操作时，最多选择的排序关键字个数为（）。

  A . 1 B . 2 C . 3 D . 4

  查看最佳答案

• 9. 堆排序所需的时间与待排序的记录个数无关。

  查看最佳答案

• 在对Excel 2016中，对数据表进行排序时，在\排序\对话框中能够指定的排序关键字个数限制为（ ）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

  A．1,3,5,7,9 B．9,7,5,3,1 C．5,1,3,7,9 D．5,7,9,3,1

  查看最佳答案

• 设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是（)。

  查看最佳答案

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

  查看最佳答案

• 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．快速排序

  查看最佳答案

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

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

  查看最佳答案

• 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

  查看最佳答案

• 对于冒泡排序，若待排序的记录有n个，则要经过趟冒泡排序才能使所有的记录有序（）

  A．n B．n-1 C．n+1 D．2n

  查看最佳答案

• 外部排序指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程（）

  是 否

  查看最佳答案