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

题目

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

  • A、O（n）
  • B、O（nlog2n）
  • C、O（n2）
  • D、O（log2n）
相似考题

1.在常见的算法交易策略中，( )是根据特定的时间间隔，在每个时间点上平均下单的算法。其旨在使市场影响最小化的同时提供一个平均执行价格。A.成交量加权平均价格算法B.时间加权平均价格算法C.跟量算法D.执行偏差算法

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

3.若算法中语句的最大频度为T(n)=2006n＋6n㏒n＋29㏒2n,则其时间复杂度为()。A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

4.（ 2 ）算法的时间复杂度是指A ）算法的执行时间B ）算法所处理的数据量C ）算法程序中的语句或指令条数D ）算法在执行过程中所需要的基本运算次数

更多“某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复”相关问题

  • 第1题：

    算法的时间复杂度是指( )。

    A．算法的执行时间

    B．算法所处理的数据量

    C．算法程序中的语句或指令条数

    D．算法在执行过程中所需要的基本运算次数


    正确答案：D
    解析：算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

  • 第2题：

    假设x的值为5，则在执行以下语句时，其输出结果为"Ok"的Select Case语句是( )。

     


    正确答案：C

  • 第3题：

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

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


    参考答案：正确

  • 第4题：

    一个算法中的语句的()被称为语句频度或时间频度。

    A、执行时间

    B、占用空间

    C、执行速度

    D、执行次数


    参考答案：D

  • 第5题：

    下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对


    正确答案：C
    A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。

  • 第6题：

    算法时间复杂度的度量方法是()。

    A.算法程序的长度

    B.执行算法所需要的基本运算次数

    C.执行算法所需要的所有运算次数

    D.执行算法所需要的时间


    正确答案：B

  • 第7题：

    算法的时间复杂度是指（ ）。

    A)算法的长度

    B)执行算法所需要的时间

    C)算法中的指令条数

    D)算法执行过程中所需要的基本运算次数


    正确答案：D
    算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

  • 第8题：

    数据结构与算法中，计算某范围内的素数之和，应该使用的是（）

    • A、单层循环
    • B、循环嵌套
    • C、continue语句+switch语句
    • D、return语句+continue语句

    正确答案:B

  • 第9题：

    下列关于算法的时间复杂度陈述正确的是（）

    • A、算法的时间复杂度是指执行算法程序所需要的时间
    • B、算法的时间复杂度是指算法程序的长度
    • C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
    • D、算法的时间复杂度是指算法程序中的指令条数

    正确答案:C

  • 第10题：

    判断题
    算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    算法时间复杂度的度量方法是（　　）。
    A

    算法程序的长度

    B

    执行算法所需要的基本运算次数

    C

    执行算法所需要的所有运算次数

    D

    执行算法所需要的时间


    正确答案： D
    解析：
    算法的时间复杂度是指执行算法所需要的计算工作量，即算法所执行的基本运算次数来度量的。答案选择B选项。

  • 第12题：

    单选题
    算法的时间复杂度是指（　　）。
    A

    算法的执行时间

    B

    算法所处理的数据量

    C

    算法程序中的语句或指令条数

    D

    算法在执行过程中所需要的基本运算次数


    正确答案： B
    解析：
    算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量，即基本运算次数；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。答案选择D选项。

  • 第13题：

    算法的时间复杂度是指( )。

    A．算法的长度t

    B．执行算法所需要的时间

    C．算法中的指令条数

    D．算法执行过程中所需要的基本运算次数


    正确答案：D
    解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

  • 第14题：

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

    A、O(n)

    B、O(n2log2n)

    C、O(n3)

    D、O(log2n)


    参考答案：C

  • 第15题：

    算法中语句执行的频度就是算法的时间复杂度。()

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


    答案：错误

  • 第16题：

    下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间


    正确答案：C
    算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

  • 第17题：

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

    A.n2

    B.O(nlgn)

    C.O(n)

    D.O(n2)


    正确答案：D

  • 第18题：

    若系统使用频度最高的查询语句为SELECT*FROMSC WHERE Sno=x AND Cno=y；//其中x，y为变量为使该查询语句的执行效率最高，应创建（）。

    A.Sno上的索引

    B.Cno上的索引

    C.Sno,Cno上的索引

    D.SC上的视图SC_V（Sno,Cno）


    正确答案：C

  • 第19题：

    若系统使用频度最高的查询语句为为使该查询语句的执行效率最高，应创建（ ）。

    A.Sno上的索引
    B.Cno上的索引
    C.Sno,Cno上的索引
    D.SC上的视图SC_V（Sno,Cno）

    答案：C
    解析：
    本题考查索引的应用方法。索引是提高查询效率的最有效手段，但索引又会引起更新操作（INSERT、UPDATE和DELETE）的效率降低。因此，应根据查询需求创建必要的索引。本题目给±1了查询频度最高的语句，其执行效率的提高对整个系统的总体性能起到重要作用。SQL査询中的WHERE语句是提取和筛选记录的条件，通过建立WHERE语句中使用的（Sno.Cno）属性组上的索引，可以快速定位给定取值的记录所在的页面，同时因为查询通常都是大量记录中查找到少量符合条件的记录，本例更是如此，满足给定条件的记录仅一条，订了索引，无须从硬盘读取所有记录到内存进行提取，而只需通过索引将满足条件的记录所在页面读至内存即可，会大大提高查询效率。当然，有些DBMS会自动建立主码上的索引，本例中（Sno，Cno）为SC表的主码，可能无须再另行建立索引，需要根据具体的DBMS来决定用户是否另行建立索引。

  • 第20题：

    算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。


    正确答案:错误

  • 第21题：

    设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

    • A、n2
    • B、O（nlgn）
    • C、O（n）
    • D、O（n2）

    正确答案:D

  • 第22题：

    单选题
    设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
    A

    n2

    B

    O（nlgn）

    C

    O（n）

    D

    O（n2）


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

  • 第23题：

    单选题
    下面关于算法的叙述中，正确的是（　　）。
    A

    算法的执行效率与数据的存储结构无关

    B

    算法的有穷性是指算法必须能在执行有限个步骤之后终止

    C

    算法的空间复杂度是指算法程序中指令（或语句）的条数

    D

    算法所执行的基本运算次数与问题的规模无关


    正确答案： D
    解析：
    A项错误，不同的数据存储结构有不同的数据读取效率，会影响到算法的执行；C项错误，算法的空间复杂度是对这个算法所需要的内存空间的量度，包括：①算法程序所占的空间；②输入的初始数据所占的存储空间；③算法执行中所需要的额外空间；D项错误，算法所执行的基本运算次数与问题的规模有关。答案选择B选项。

相关内容