利用采用二路归并排序的方法对序列{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}进行排序,第二趟归并后的结果是

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}进行排序,第二趟归并后的结果是A.[72 ”相关问题
  • 第1题:

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


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

  • 第2题:

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


    {94,72,53,23,16,31}

  • 第3题:

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

    A.冒泡排序

    B.插入排序

    C.选择排序

    D.二路归并排序


    插入排序

  • 第4题:

    4、关于基于排序的两趟算法,下列说法不正确的是_______。

    A.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘。

    B.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成。

    C.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成。

    D.基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。


    基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。

  • 第5题:

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


    5