更多“在排序方法中,元素比较次数与元素的初始排列无关的是()A.Shell排序B.归并排序C.直接插入排序D.选 ”相关问题
  • 第1题:

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

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

    B.快速排序和归并排序

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

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


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

  • 第2题:

    在排序方法中,关键码比较次数与记录的初始排列无关的是( )。

    A.Shell排序

    B.归并排序

    C.直接插入排序

    D.选择排序


    正确答案:C

  • 第3题:

    以下排序算法中,关键字的比较次数与元素初始序列无关的是()。

    A.简单选择排序

    B.直接插入排序

    C.冒泡排序

    D.堆排序


    基数排序

  • 第4题:

    对下列四种排序方法,在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。

    A.直接插入排序

    B.二分法插入排序

    C.快速排序

    D.归并排序


    正确答案:D

  • 第5题:

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

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

    答案:A
    解析: