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

题目
规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。()

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

相似考题

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

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

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

4.下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

更多“规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。() ”相关问题

  • 第1题：

    平均情况下,规模为n的序列,使用冒泡排序的时间复杂度是T(n2)。()

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


    参考答案：正确

  • 第2题：

    直接插入排序在最好情况下的时间复杂度为()。

    A、O(logn)

    B、O(n)

    C、O(n*logn)

    D、O(n2)


    正确答案：D

  • 第3题：

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

    A．快速排序

    B．直接插入排序

    C．冒泡排序

    D．希尔排序


    B

  • 第4题：

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

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


    参考答案：正确

  • 第5题：

    下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    A.希尔排序

    B.快速排序

    C.简单插入排序

    D.冒泡排序


    正确答案：A

相关内容