下列排序方法中，()方法的比较次数与记录的初始排列状态无关。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序

题目

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

相似考题

1.（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序

2.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。A．直接插入排序B．起泡排序C．快速排序D．直接选择排序

3.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?A．直接插入排序B．直接选择排序C．起泡排序D．快速排序

4.目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()A.插入排序B.快速排序C.二分插入排序D.冒泡排序

更多“下列排序方法中,()方法的比较次数与记录的初始排列状态无关。A.直接插入排序B.冒泡排序C.快速排序 ”相关问题

  • 第1题：

    下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

    A．希尔排序

    B．冒泡排序

    C．直接插入排序

    D．直接选择排序


    正确答案：D
    解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

  • 第2题：

    （15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？

    A）直接选择排序

    B）直接插入排序

    C）起泡排序

    D）快速排序


    正确答案：C

  • 第3题：

    下列排序方法的比较次数与记录的初始排列状态无关的是（)。

    A．直接选择排序

    B．直接插入排序

    C．冒泡排序

    D．快速排序


    D 解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。

  • 第4题：

    下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

    A．直接插入排序

    B．起泡排序

    C．快速排序

    D．直接选择排序


    正确答案：D
    解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。

  • 第5题：

    比较次数与排序的初始状态无关的排序方法是（)

    A．直接插入排序

    B．冒泡排序

    C．快速排序

    D．简单选择排序


    插入排序和快速排序

相关内容