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

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

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

相似考题

1.当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。()此题为判断题(对，错)。

2.快速排序的时间复杂度为O(n*n)。()此题为判断题(对，错)。

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

4.若一个算法中的语句频度之和为T(n)=3720n＋4nlogn,则算法的时间复杂度为 O(n)。()此题为判断题(对，错)。

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

  • 第1题：

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

    A．选择排序

    B．归并排序

    C．快速排序

    D．直接插入排序


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

  • 第2题：

    某算法的语句执行频度为(3n2logn＋n3＋8),其时间复杂度是O(n3)()

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


    参考答案：正确

  • 第3题：

    规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。()

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


    参考答案：正确

  • 第4题：

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

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


    参考答案：错误

  • 第5题：

    对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()


    参考答案：正确

  • 第6题：

    对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()

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


    参考答案：对

  • 第7题：

    直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

    A．O(n)

    B．O(nlogn)

    C．O(n2)

    D．O(logn)


    正确答案：C

  • 第8题：

    某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

    A.16
    B.64
    C.256
    D.1024

    答案：C
    解析：
    对于递归式，假设T(1)=1，则：
    T(n)=T(n-1)+n
    =T(n-2)+n-1+n
    =T(n-3)+n-2+n-1+n
    =1+2+…+n-1+n
    =n(n+1)/2
    可见，时间复杂度为O(n2)。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第9题：

    某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。

    A.O（n）
    B.O（nlgn）
    C.O（n2）
    D.O（n2lgn）

    答案：C
    解析：
    对于递归式，假设T（1）=1，则：T（n）=T（n-1）+n=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1+2+…+n-1+n=n（n+1）/2可见，时间复杂度为O（n2）。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第10题：

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

    • A、O（log2n）
    • B、O（n）
    • C、O（nlog2n）
    • D、O（n2）

    正确答案:B

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    单选题
    直接插入排序在最好情况下的时间复杂度为（  ）。
    A

    O（logn）

    B

    O（n）

    C

    O（n*logn）

    D

    O（n²）


    正确答案： D
    解析：

  • 第13题：

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

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


    参考答案：错误

  • 第14题：

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

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


    参考答案：正确

  • 第15题：

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

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


    参考答案：正确

  • 第16题：

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

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


    参考答案：正确

  • 第17题：

    对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()

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


    参考答案：错

  • 第18题：

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

    A、O(logn)

    B、O(n)

    C、O(n*logn)

    D、O(n2)


    正确答案：D

  • 第19题：

    在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。

    A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024


    正确答案：C,C

  • 第20题：

    某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

    A.16
    B.64
    C.256
    D.1024

    答案：C
    解析：
    对于递归式，假设T（1）=1，则：T（n）=T（n-1）+n=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1+2+…+n-1+n=n（n+1）/2可见，时间复杂度为O（n2）。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第21题：

    某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

    A.O(n)
    B.O(nlgn)
    C.O(n2)
    D.O(n2lgn)

    答案：C
    解析：
    对于递归式，假设T(1)=1，则：
    T(n)=T(n-1)+n
    =T(n-2)+n-1+n
    =T(n-3)+n-2+n-1+n
    =1+2+…+n-1+n
    =n(n+1)/2
    可见，时间复杂度为O(n2)。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    判断题
    直接选择排序算法在最好情况下的时间复杂度为O（n）。
    A

    对

    B

    错


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

相关内容