更多“在任何情况下,归并排序都比直接插入排序快。() ”相关问题
  • 第1题:

    在排序过程中,比较次数与序列的初始位置无关的排序方法是

    A.直接插人排序和快速排序

    B.快速排序和归并排序

    C.直接选择排序和归并排序

    D.直接插入排序和归并排序


    正确答案:A
    解析:归并排序要求待排序文件已经部分排序,而其他的排序方法对排序文件的初始状态不做要求。

  • 第2题:

    下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案:A
    解析:

  • 第3题:

    归并排序在任何情况下都比所有简单排序速度快。()


    错误

  • 第4题:

    对排序文件的初始状态不做任何要求的排序方法是( )。

    A.直接插入排序和快速排序

    B.直接插入和归并排序

    C.归并排序与快速排序

    D.归并排序与直接排序


    正确答案:A

  • 第5题:

    3、在任何情况下,归并排序都比简单插入排序快。


    错误