直接插入排序的时间复杂度是（）。A．θ(n)B．O(n^2)C．W(n^2)D．o(n^2)

题目

直接插入排序的时间复杂度是（）。

A．θ(n)

B．O(n^2)

C．W(n^2)

D．o(n^2)

相似考题

1.插入排序的时间复杂度为O(n)。()此题为判断题(对，错)。

2.下列排序方法中，最坏情况下时间复杂度最小的是()。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

3.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

4.在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

更多“直接插入排序的时间复杂度是（）。”相关问题

  • 第1题：

    下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

    A．选择排序

    B．归并排序

    C．快速排序

    D．直接插入排序


    正确答案：D
    解析：各种排序算法性能比较如下：

  • 第2题：

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

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


    参考答案：正确

  • 第3题：

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

    A、O(logn)

    B、O(n)

    C、O(n*logn)

    D、O(n2)


    正确答案：D

  • 第4题：

    利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。


    答案：D
    解析：

  • 第5题：

    直接插入排序的稳定性和时间复杂度分别是（）。

    • A、稳定排序且时间复杂度是O（n*n）
    • B、不稳定排序且时间复杂度是O（n）
    • C、稳定排序且时间复杂度是O（log2n）
    • D、不稳定排序且时间复杂度是O（log2n）

    正确答案:A

  • 第6题：

    数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。

    • A、冒泡排序
    • B、直接插入排序
    • C、折半查找
    • D、希尔排序

    正确答案:A,B

  • 第7题：

    数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。


    正确答案:正确

  • 第8题：

    数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。

    • A、快速排序
    • B、直接插入排序
    • C、简单选择排序
    • D、冒泡排序

    正确答案:A

  • 第9题：

    判断题
    直接插入排序是不稳定排序而且时间复杂度是O（n*n）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    数据结构与算法里，希尔排序与直接插入排序相同之处是（）。
    A

    它们都是稳定排序

    B

    它们的时间复杂度是一样的

    C

    它们都是插入排序大类里的

    D

    它们都是缩小增量排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    直接插入排序算法的时间复杂度为（）。
    A

    O（n）

    B

    O（n2）

    C

    O（log2n）

    D

    O（1）


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    直接插入排序的稳定性和时间复杂度分别是（）。
    A

    稳定排序且时间复杂度是O（n*n）

    B

    不稳定排序且时间复杂度是O（n）

    C

    稳定排序且时间复杂度是O（log2n）

    D

    不稳定排序且时间复杂度是O（log2n）


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

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


    参考答案：正确

  • 第14题：

    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第15题：

    在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。


    正确答案：
    O(n(n-1)/2)  O(n(n—1)/2)  O(n1.5) O(n(n—1)/2) O(nlog2n)

  • 第16题：

    直接插入排序是不稳定排序而且时间复杂度是O（n*n）。


    正确答案:错误

  • 第17题：

    数据结构与算法里，希尔排序与直接插入排序相同之处是（）。

    • A、它们都是稳定排序
    • B、它们的时间复杂度是一样的
    • C、它们都是插入排序大类里的
    • D、它们都是缩小增量排序

    正确答案:C

  • 第18题：

    数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。

    • A、快速排序
    • B、冒泡排序
    • C、直接插入排序
    • D、希尔排序

    正确答案:A,D

  • 第19题：

    直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

    • A、O（n*n）和O（log2n）
    • B、O（n*n）和O（n）
    • C、O（1）和）O（n）
    • D、O（n）和O（1）

    正确答案:A

  • 第20题：

    在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）

    • A、 快速排序
    • B、 直接插入排序
    • C、 直接选择排序
    • D、 起泡排序

    正确答案:C

  • 第21题：

    判断题
    数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    单选题
    对n个元素进行直接插入排序时间复杂度为（）。
    A

    O（1）

    B

    O（n）

    C

    O（n2）

    D

    O（log2n）


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）
    A

     快速排序

    B

     直接插入排序

    C

     直接选择排序

    D

     起泡排序


    正确答案： C
    解析： 暂无解析

  • 第24题：

    多选题
    数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。
    A

    冒泡排序

    B

    直接插入排序

    C

    折半查找

    D

    希尔排序


    正确答案： D,A
    解析： 暂无解析

相关内容