itgle.com

利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?A．2B．3C．4D．5

题目

利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

A．2

B．3

C．4

D．5

相似考题

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

2.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法A.快速排序B.堆排序C.插入排序D.二路归并排序

3.若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。A．冒泡排序B．直接插入排序C．简单选择排序D．二路归并排序

4.利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是A．[72 73][71 23][94 16][5 68]B．[72 73][23 71)[16 94][5 68]C．[23 71 72 73][16 94 5 68]D．[23 71 72 73][5 16 68 94]

更多“利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将 ”相关问题

  • 第1题：

    在二路归并排序中，若待排序记录的个数为40，则共需要进行（）趟归并。

    A．4

    B．5

    C．6

    D．7

    E．8


    6

  • 第2题：

    对25，84，21，47，15，27，68，35，20排序：请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）快速排序；（2）二路归并排序。


    请按从小到大的顺序排列这些数字。

  • 第3题：

    在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。


    5

  • 第4题：

    已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。


    B

  • 第5题：

    以下排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

    A．二路归并排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    直接插入排序

相关内容