itgle.com

某算法的时间复杂度是O（n^2)，表明该算法的（）。A．执行时间与n^2成正比B．问题规模是n^2C．执行时间等于n^2D．问题规模与n^2成正比

题目

某算法的时间复杂度是O（n^2)，表明该算法的（）。

A．执行时间与n^2成正比

B．问题规模是n^2

C．执行时间等于n^2

D．问题规模与n^2成正比

相似考题

1.设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)

2.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

3.某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)

4.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

参考答案和解析
执行时间与n 2 成正比
更多“某算法的时间复杂度是O（n^2)，表明该算法的（）。”相关问题

  • 第1题：

    希尔排序算法的时间复杂度为O(n2)。()


    参考答案：错误

  • 第2题：

    A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。

    A对于任何的数据量，A算法的时间开销都比B算法小

    B随着问题规模n的增大，A算法比B算法有效

    C随着问题规模n的增大，B算法比A算法有效

    D对于任何数据量，B算法的时间开销都比A算法小


    参考答案：B

  • 第3题：

    若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

    A．O(n2)

    B．O(n)

    C．O(logn)

    D．O(nlogn)


    正确答案：C
    解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和　f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n2)、O(n)、　O(logn)和O(nlogn)中，复杂度最小的是O(logn)。

  • 第4题：

    下面程序中算法的时间复杂度是()

    A.O(n)

    B.O(n^2)

    C.O(logn)

    D.O(n*logn)


    正确答案：C

  • 第5题：

    设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

    A．O(lgn)

    B．O(nlgn)

    C．O(n)

    D．O(n2)


    正确答案：B
    解析：运用数学递推公式，可以推算出数量级O(nlgn)。

  • 第6题：

    某个算法的时间复杂度递归式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倍。

  • 第7题：

    排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）


    正确答案:快速排序、二路归并排序、堆排序；直接插入排序、简单选择排序、起泡排序

  • 第8题：

    算法的时间复杂度记为：T（n）=O（f（n））。


    正确答案:正确

  • 第9题：

    数据结构与算法里，折半查找的时间复杂度是（）。

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

    正确答案:B

  • 第10题：

    数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（1）
    • D、都不对

    正确答案:B

  • 第11题：

    某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

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

    正确答案:C

  • 第12题：

    填空题
    排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

    正确答案： 快速排序、二路归并排序、堆排序,直接插入排序、简单选择排序、起泡排序
    解析： 暂无解析

  • 第13题：

    某算法的语句执行频度为(n2log2n＋n3＋8),其时间复杂度表示()。

    A、O(n)

    B、O(n2log2n)

    C、O(n3)

    D、O(log2n)


    参考答案：C

  • 第14题：

    ● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。

    （64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)


    正确答案：B

  • 第15题：

    设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

    A．O(lgn)

    B．O (nlgn)

    C．O(n)

    D．O(n2)


    正确答案：D
    解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2

  • 第16题：

    设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。

    A.n2

    B.O(nlgn)

    C.O(n)

    D.O(n2)


    正确答案：D

  • 第17题：

    设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。

    A.O（lgn）
    B.O（nlgn）
    C.O（n）
    D.O（n^2）

    答案：D
    解析：
    本题考查算法设计基础知识。根据题目中给出的递推关系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/2

  • 第18题：

    数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）

    • A、O（2*n）
    • B、O（2^n）
    • C、O（n*n）
    • D、O（n*n*n）

    正确答案:B

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    小明的烦恼算法的时间复杂度是（）。

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

    正确答案:D

  • 第21题：

    数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（log2n）
    • D、O（2^n）

    正确答案:C

  • 第22题：

    从n个数中选取最大元素（）。

    • A、基本操作是数据元素间的交换
    • B、算法的时间复杂度是O（n）
    • C、算法的时间复杂度是O（n2）
    • D、需要进行（n+1）次数据元素间的比较

    正确答案:B

  • 第23题：

    快速排序算法的平均时间复杂度为（）。

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

    正确答案:C

  • 第24题：

    单选题
    从n个数中选取最大元素（）。
    A

    基本操作是数据元素间的交换

    B

    算法的时间复杂度是O（n）

    C

    算法的时间复杂度是O（n2）

    D

    需要进行（n+1）次数据元素间的比较


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

相关内容