规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。()此题为判断题(对，错)。

题目
规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。()

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

相似考题

1.设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序

2.规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。()此题为判断题(对，错)。

3.规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。()此题为判断题(对，错)。

4.规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。()此题为判断题(对，错)。

更多“规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。() ”相关问题

  • 第1题：

    规模为n的序列,使用冒泡排序,则最好情况下比较的次数是n次。()

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


    参考答案：错误

  • 第2题：

    设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）

    A．快速排序

    B．直接插入排序

    C．冒泡排序

    D．希尔排序


    B

  • 第3题：

    29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。


    D

  • 第4题：

    规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()

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


    参考答案：正确

  • 第5题：

    对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。


    n-1

相关内容