17、算法复杂性分析就是计算或估计算法的运算量。

题目

17、算法复杂性分析就是计算或估计算法的运算量。

相似考题

1.制定工时定额的方法有经验估计法、()和分析计算法。A、现场估计法B、模拟计算法C、经验统计法D、概率计算法

2.算法的复杂性分析主要是分析算法的什么耗费情况?

3.确定加工余量的方法有分析计算法、经验估计法和()。

4.分析maxmin算法的时间复杂性。

更多“17、算法复杂性分析就是计算或估计算法的运算量。”相关问题

  • 第1题：

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

    A．计算方便，实用性好

    B．计算不便，实用性差

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

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


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

  • 第2题：

    下列方法中，可用确定或编制材料消耗定额的有（　）。
    A、技术测定法
    B、统计分析法
    C、图纸计算法
    D、经验估计法
    E、理论计算法


    答案：C,E
    解析：
    本题考查的是材料消耗定额的编制。此题考核的人工定额、材料消耗定额的制定方法。其中，图纸计算法、理论计算法通常适合于材料消耗定额的制定。参见教材P187。

  • 第3题：

    确定物资需求量的方法中，不包括（）

    • A、定额计算法
    • B、技术计算法
    • C、统计分析法
    • D、经验估计法

    正确答案:A

  • 第4题：

    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

    • A、数值概率算法
    • B、舍伍德算法
    • C、拉斯维加斯算法
    • D、蒙特卡罗算法

    正确答案:B

  • 第5题：

    确定加工余量的方法有（）、估计法和分析计算法。


    正确答案:查表法

  • 第6题：

    以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。


    正确答案:最大值；加权平均值

  • 第7题：

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。


    正确答案:时间；空间

  • 第8题：

    计划期内工程材料需用量计算方法包括（）。

    • A、直接计算法
    • B、统计分析法
    • C、经验估计法
    • D、间接计算法
    • E、现场测定法

    正确答案:A,D

  • 第9题：

    关于算法，正确的说法是（）。

    • A、算法就是程序
    • B、算法就是流程图
    • C、算法就是计算方法
    • D、算法就是对于一个特定问题确定的有限的求解步骤

    正确答案:D

  • 第10题：

    状态估计的算法通常有如下几种（）

    • A、加权最少二乘法状态估计基本算法
    • B、快速分解状态估计算法
    • C、对量测量变换的状态估计算法
    • D、逐次型状态估计算法

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

  • 第11题：

    单选题
    关于算法，正确的说法是（）。
    A

    算法就是程序

    B

    算法就是流程图

    C

    算法就是计算方法

    D

    算法就是对于一个特定问题确定的有限的求解步骤


    正确答案： D
    解析： D项是算法的概念。

  • 第12题：

    填空题
    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。

    正确答案： 时间
    解析： 暂无解析

  • 第13题：

    编制单位预算的计算方法有（ ）。

    A.零基计算法
    B.比例计算法
    C.标准计算法
    D.比较计算法
    E.估计计算法

    答案：B,C,D,E
    解析：
    请考生分清楚单位预算的编制方法和编制单位预算的计算方法。

  • 第14题：

    制定工时定额的方法有（）经验统计法和分析计算法

    • A、分析估计法
    • B、经验估计法
    • C、概率统计法
    • D、模拟计算法

    正确答案:B

  • 第15题：

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。


    正确答案:时间

  • 第16题：

    双代号网络计划时间参数计算的主要方法有（　）。

    • A、电算法
    • B、分析计算法
    • C、表上计算法
    • D、通路计算法
    • E、矩阵计算法

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

  • 第17题：

    制定工作定额的方法有经验估计法，经验统计法和分析计算法


    正确答案:正确

  • 第18题：

    算法的计算量大小称为算法的（）

    • A、现实性
    • B、复杂性
    • C、效率
    • D、难度

    正确答案:B

  • 第19题：

    材料消耗定额的制定方法比较常用的有（）。

    • A、计算法
    • B、统计分析法
    • C、经验估计法
    • D、间接计算法
    • E、现场测定法

    正确答案:A,B,C

  • 第20题：

    估计工作持续时间的主要方法有（）。

    • A、定量计算法
    • B、经验估算法
    • C、单一时间估计法
    • D、比例计算法
    • E、三时估算法

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

  • 第21题：

    烟囱高度的计算方法包括（）

    • A、“精确”计算法或“简化”计算法
    • B、“精确”计算法和“简化”计算法
    • C、“精确”计算法
    • D、“简化”计算法

    正确答案:B

  • 第22题：

    单选题
    确定物资需求量的方法中，不包括（）
    A

    定额计算法

    B

    技术计算法

    C

    统计分析法

    D

    经验估计法


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

  • 第23题：

    单选题
    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第24题：

    多选题
    估计工作持续时间的主要方法有（）。
    A

    定量计算法

    B

    经验估算法

    C

    单一时间估计法

    D

    比例计算法

    E

    三时估算法


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

相关内容