目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()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.插入排 ”相关问题

  • 第1题：

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

    A）直接选择排序

    B）直接插入排序

    C）起泡排序

    D）快速排序


    正确答案：C

  • 第2题：

    在所有排序方法中,关键字比较次数与记录的初始排列无关的是（)

    A．希尔排序

    B．起泡排序

    C．插入排序

    D．选择排序


    选择排序

  • 第3题：

    【判断题】折半插入排序所需比较次数与待排序记录的初始排列状态相关。

    A．Y.是

    B．N.否


    ×

  • 第4题：

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

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

    答案：A
    解析：

  • 第5题：

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

    A．直接选择排序

    B．直接插入排序

    C．冒泡排序

    D．快速排序


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

相关内容