itgle.com

对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。A.49,43,65,76,87,15,27B.43,49,65,87,15,76,27C.43,49,65,87,15,27,76D.15,27,43,49,65,76,87

题目

对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。

A.49,43,65,76,87,15,27

B.43,49,65,87,15,76,27

C.43,49,65,87,15,27,76

D.15,27,43,49,65,76,87


相似考题
更多“对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为()。A.49,43,65,76,87,15, ”相关问题
  • 第1题:

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


    B

  • 第2题:

    经过一趟二路归并得序列0,6,3,8,4,12,5,10,再进行一趟二路归并所得序列为

    A.0,6,3,8,4,12,9,10

    B.3,0,6,8,4,5,10,12

    C.0,3, 6,8,4,5,10,12

    D.0,3,4,5,6,8,10,12


    0,3, 6,8,4,5,10,12

  • 第3题:

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


    5

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    经过一趟二路归并得序列0,6,3,8,4,12,5,10,再进行一趟二路归并所得序列为()。

    A.0,6,3,8,4,12,9,10

    B.3,0,6,8,4,5,10,12

    C.0,3, 6,8,4,5,10,12

    D.0,3,4,5,6,8,10,12


    0,3, 6,8,4,5,10,12