niusouti.com

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

题目

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

A．直接插入排序

B．直接选择排序

C．起泡排序

D．快速排序

相似考题

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

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

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

4.在排序方法中，关键码比较次数与记录的初始排列无关的是A．Shell排序B．归并排序C．直接插入排序D．选择排序

参考答案和解析
正确答案：A
解析：直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查人位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。
更多“下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?A.直接插入排序B.直接 ”相关问题

  • 第1题：

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

    A.直接插入排序

    B.冒泡排序

    C.快速排序

    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．Shell排序

    B．归并排序

    C．直接插入排序

    D．选择排序


    正确答案：C

相关内容