计算一个算法时间复杂度通常可以计算（）、（）或计算步骤。

题目

计算一个算法时间复杂度通常可以计算（）、（）或计算步骤。

相似考题

1.算法执行过程中所需要的存储空间称为算法的A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间

2.算法的时间复杂度与()有关。A.所使用的计算机B.与计算机的操作系统C.与算法本身D.与数据结构

3.算法执行过程中，所需要的存储空间称为算法的A．时间复杂度B．计算工作量C．空间复杂度D．工作空间

4.2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?下列关于算法复杂度描述正确的是（　　）。 A. 算法的时间复杂度是指算法执行的时间 B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大 D. 一个算法的空间复杂度大，则其时间复杂度必定小

更多“计算一个算法时间复杂度通常可以计算（）、（）或计算步骤。”相关问题

  • 第1题：

    排序算法的简述,复杂度的计算


    正确答案：
     

  • 第2题：

    在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

    A．计算方便，实用性好

    B．计算不便，实用性差

    C．计算方便，但实用性差

    D．计算不便，但实用性好


    正确答案：A
    解析：平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算法的上界，它比较容易求得，可以用来大体估计算法的时间复杂度，因而更有实用性，所以选A。

  • 第3题：

    算法的时间复杂度与（）有关。

    A所使用的计算机

    B数据结构

    C算法本身

    D计算机的操作系统


    C
    略

  • 第4题：

    以班组、车间和企业为对象，计算集体定额完成情况指标通常有（）。

    • A、分析计算法
    • B、平均计算法
    • C、综合计算法
    • D、分组计算法
    • E、平衡计算法

    正确答案:C,D

  • 第5题：

    算法的时间复杂度与（）有关。

    • A、算法本身
    • B、所使用的计算机
    • C、算法的程序设计
    • D、数据结构

    正确答案:A

  • 第6题：

    在设计完成以后，实现阶段的初期确定算法是解决问题的关键步骤之一。算法的计算工作量的大小和实现算法所需要的存储空间的多少，分别称为计算的__（1）__和__（2）__。编写程序的时候，__（3）__和__（4）__是应采纳的原则之一。__（5）__是调试程序的主要工作之一。 空白（2）处应选择（）

    • A、可实现性
    • B、时间复杂度
    • C、空间复杂度
    • D、困难度
    • E、高效度
    • F、计算有效性

    正确答案:C

  • 第7题：

    网络计划时间参数计算通常采用工作计算法和节点计算法。


    正确答案:正确

  • 第8题：

    多选题
    以班组、车间和企业为对象，计算集体定额完成情况指标通常有（）。
    A

    分析计算法

    B

    平均计算法

    C

    综合计算法

    D

    分组计算法

    E

    平衡计算法


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

  • 第9题：

    填空题
    计算一个算法时间复杂度通常可以计算（）、（）或计算步骤。

    正确答案： 循环次数,基本操作的频率
    解析： 暂无解析

  • 第10题：

    多选题
    网络计划时间参数的计算，通常有（），
    A

    时间计算法

    B

    图上计算法子

    C

    表上计算法

    D

    矩阵法

    E

    电算法


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

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

    算法就是程序

    B

    设计算法时只需要考虑数据结构的设计

    C

    设计算法时只需要考虑结果的可靠性

    D

    设计算法时需要同时考虑时间复杂度和空间复杂度


    正确答案： C
    解析：
    A项错误，算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法；BC两项错误，设计算法时，不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，是指执行这个算法所需要的内存空间。答案选择D选项。

  • 第12题：

    单选题
    算法执行过程中所需要的存储空间称为算法的（）
    A

    时间复杂度

    B

    计算工作量

    C

    空间复杂度

    D

    工作空间


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

  • 第13题：

    距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。

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


    正确答案：×

  • 第14题：

    下列叙述中正确的是（ ）。

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案：D
    算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第15题：

    下面关于算法的说法，错误的是（）。

    • A、算法可以没有输出
    • B、算法中的每个步骤都是计算机可以执行的
    • C、算法可以没有输入
    • D、算法必须在有限步骤、有限时间内执行后结束

    正确答案:A

  • 第16题：

    下列关于算法的描述，不正确的是（）。

    • A、算法的计算步骤必须是有限的
    • B、算法只能有一个输出
    • C、算法可以有多个输入
    • D、算法的每一个步骤必须要确切的定义

    正确答案:B

  • 第17题：

    任何一个算法所包含的计算步骤都是有限的。


    正确答案:正确

  • 第18题：

    网络计划时间参数的计算，通常有（），

    • A、时间计算法
    • B、图上计算法子
    • C、表上计算法
    • D、矩阵法
    • E、电算法

    正确答案:B,C,D,E

  • 第19题：

    一个算法的优劣可以用空间复杂度和（）来衡量。

    • A、计算复杂度
    • B、时间复杂度
    • C、效率与效益高低
    • D、模型复杂度

    正确答案:B

  • 第20题：

    单选题
    算法的时间复杂度与（）有关。
    A

    所使用的计算机

    B

    数据结构

    C

    算法本身

    D

    计算机的操作系统


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

  • 第21题：

    判断题
    网络计划时间参数计算通常采用工作计算法和节点计算法。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    算法的时间复杂度与（）有关。
    A

    算法本身

    B

    所使用的计算机

    C

    算法的程序设计

    D

    数据结构


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

  • 第23题：

    单选题
    下列关于算法复杂度叙述正确的是（　　）。
    A

    最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B

    时间复杂度与所用的计算工具无关

    C

    对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D

    时间复杂度与采用的算法描述语言有关


    正确答案： D
    解析：
    A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。

相关内容