itgle.com

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。()此题为判断题(对，错)。

题目
二分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

此题为判断题(对，错)。

相似考题

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

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

3.对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。A．直接插入排序B．二分法插入排序C．快速排序D．归并排序

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

更多“二分法插入排序所需比较次数与待排序记录的初始排列状态相关。() ”相关问题

  • 第1题：

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

    A）直接选择排序

    B）直接插入排序

    C）起泡排序

    D）快速排序


    正确答案：C

  • 第2题：

    直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。


    错

  • 第3题：

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

    A．Y.是

    B．N.否


    ×

  • 第4题：

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

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

    答案：A
    解析：

  • 第5题：

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

    A．直接选择排序

    B．直接插入排序

    C．冒泡排序

    D．快速排序


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

相关内容