对排序文件的初始状态不做任何要求的排序方法是( )。A．直接插入排序和快速排序B．直接插入和归并排序C．归并排序与快速排序D．归并排序与直接排序

题目

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

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

B．直接插入和归并排序

C．归并排序与快速排序

D．归并排序与直接排序

相似考题

1.以下排序方法中,稳定的排序方法是()。:A直接插入排序和希尔排序B直接插入排序和冒泡排序C希尔排序和快速排序D冒泡排序和快速排序

2.在排序过程中，比较次数与序列的初始位置无关的排序方法是A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插人排序和归并排序

3.在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序

4.对待排序文件的初始状态不作任何要求的排序方法有( )。A．直接插入和快速排序B．直接插入和归并排序C．归并和快速排序D．归并和直接选择排序

参考答案和解析
正确答案：A
更多“对排序文件的初始状态不做任何要求的排序方法是()。A.直接插入排序和快速排序B.直接插入和归并排 ”相关问题

  • 第1题：

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

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

    B．快速排序和归并排序

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

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


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

  • 第2题：

    下列排序方法中，()是稳定的排序方法。

    A.直接插入排序和快速排序
    B.折半插入排序和起泡排序
    C.简单选择排序和四路归并排序
    D.树形选择排序和shell排序

    答案：B
    解析：
    直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。

  • 第3题：

    在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是


    错误

  • 第4题：

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

    A．直接插入和快速排序

    B．直接插入和归并排序

    C．归并和快速排序

    D．归并和直接选择排序


    正确答案：A
    解析：只有归并排序要求待排序文件“部分排序”(把待排序的文件分成若干个子文件，每个子文件内的记录是已排序的)。

  • 第5题：

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

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

    答案：A
    解析：

相关内容