itgle.com

10、已知一组元素的排序码为（67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55)，利用自顶向下划分的非优化归并排序方法（划分到小于等于2个元素），写出第二趟二路归并排序后的结果（)。中间用一个空格隔开。

题目

10、已知一组元素的排序码为（67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55)，利用自顶向下划分的非优化归并排序方法（划分到小于等于2个元素），写出第二趟二路归并排序后的结果（)。中间用一个空格隔开。

相似考题

1.对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

2.对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18

3.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,()排序法。:A插入B选择C交换D二路归并

4.设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（ ）。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序

更多“10、已知一组元素的排序码为（67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55)，利用自顶向下划分的非优化归并排序方法（划分到小于等于2个元素），写出第二趟二路归并排序后的结果（)。中间用一个空格隔开。”相关问题

  • 第1题：

    若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。

  • 第2题：

    若对243个元素只进行3趟多路归并排序，则选取的归并路数为(58)。

    A．3

    B．5

    C．7

    D．11


    正确答案：B
    解析：通常情况下，对N个元素进行k路归并时，归并的趟数。若对243个元素只进行三趟多路归并排序，则选取的归并路数为。

  • 第3题：

    设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

    A．堆排序

    B．初始步长为4的希尔排序

    C．二路归并排序

    D．以8为分界元素的快速排序


    正确答案：D
    解析：快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。

  • 第4题：

    若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。

    A．2

    B．3

    C．4

    D．5


    正确答案：B

  • 第5题：

    若对27个元素只进行3趟多路归并排序，则选取的归并路数为(35)。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：33=27。

  • 第6题：

    采用（36）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

    A.选择排序
    B.快速排序
    C.归并排序
    D.冒泡排序

    答案：D
    解析：
    快速排序Quick sort：通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列；选择排序Selection sort：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完；冒泡排序Bubble sort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束；归并排序Merge sort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

  • 第7题：

    若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。

    A.起泡排序
    B.插入排序
    C.选择排序
    D.二路归并排序

    答案：B
    解析：
    插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

  • 第8题：

    下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）

    • A、 简单选择排序
    • B、 冒泡排序
    • C、 归并排序
    • D、 堆排序

    正确答案:C

  • 第9题：

    已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 初始 11，19，5，4，7，13，2，10
    第一趟[11，19][4，5][7，13][2，10]
    第二趟[4，5，11，19][2，7，10，，13]
    第三趟[2，4，5，7，10，11，13，19]

  • 第10题：

    设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。


    正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，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）

  • 第11题：

    单选题
    若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析： 暂无解析

  • 第13题：

    若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。

    A．3

    B．5

    C．7

    D．11


    正确答案：B
    解析：通常情况下，对N个元素进行众路归并时，归并的趟数s=logkN。若对243个元素只进行三趟多路归并排序，则选取的归并路数为s=logkN=log3243=5。

  • 第14题：

    设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，x)是下列（ ）排序算法－趟扫描的结果。

    A.起泡排序

    B.初始步长为4的希尔排序

    C.二路归并排序

    D.以第一个元素为分界元素的快速排序


    正确答案：D
    根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。

  • 第15题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

    A.快速排序

    B.堆排序

    C.插入排序

    D.二路归并排序


    正确答案：B

  • 第16题：

    设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

    A．起泡排序

    B．初始步长为4的希尔(shell)排序

    C．二路归并排序

    D．以第一个元素为分界元素的快速排序


    正确答案：D
    解析：根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。

  • 第17题：

    采用（ ）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

    A.选择排序 B.快速排序 C.归并排序 D.冒泡排序


    正确答案：D

  • 第18题：

    若对27个元素只进行三趟多路归并排序，则选取的归并路数为( )。

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

    答案：B
    解析：

  • 第19题：

    若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:B

  • 第20题：

    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）

    • A、起泡排序
    • B、希尔排序
    • C、归并排序
    • D、基数排序

    正确答案:A

  • 第21题：

    已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。


    正确答案: 原始序列：10，18，4，3，6，12，1，9，15，8
    第1趟：[10，18][3，4][6，12][1，9][8，15]
    第2趟：[3，4，10，18，][1，6，9，12][8，15]
    第3趟：[3，4，10，18，][1，6，8，9，12，15]
    第4趟：[1，3，4，6，8，9，10，12，15，18]

  • 第22题：

    问答题
    已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。

    正确答案： 原始序列：10，18，4，3，6，12，1，9，15，8
    第1趟：[10，18][3，4][6，12][1，9][8，15]
    第2趟：[3，4，10，18，][1，6，9，12][8，15]
    第3趟：[3，4，10，18，][1，6，8，9，12，15]
    第4趟：[1，3，4，6，8，9，10，12，15，18]
    解析： 暂无解析

  • 第23题：

    单选题
    从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（  ）排序法。
    A

    插入

    B

    选择

    C

    希尔

    D

    二路归并


    正确答案： A
    解析：

  • 第24题：

    单选题
    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
    A

    起泡排序

    B

    希尔排序

    C

    归并排序

    D

    基数排序


    正确答案： A
    解析： 暂无解析

相关内容