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

题目

参考答案和解析

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．现实性

B．难度

C．复杂性

D．效率

正确答案：C
解析：一个算法的计算量通常是随问题规模的增长而增长，因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器，算法的执行时也不同，不能用算法的运行时间来衡量，通常使用时间复杂性来衡量。答案选C。

第2题：

算法的计算量的大小称为算法的( )。

A．概率

B．难度

C．复杂性

D．效率

正确答案：C
解析：算法的复杂性是对一个算法量和所需存储空间大小的估计，其中计算量是算法的时间复杂性，算法所需空间大小是算法的空间复杂性。

第3题：

算法的计算量的大小称为算法的______。

A．现实性

B．难度

C．复杂性

D．效率

正确答案：C
解析：一个算法的计算量通常是随问题规模的增长而增长，因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器，算法的执行时间也不同，不能用算法的运行时间来衡量，通常使用时间复杂性来衡量。答案选C。

第4题：

当基础断面不同，在计算基础工程量时，应采用（　）计算。

A.分段计算法
B.分层计算法
C.补加计算法
D.补减计算法

答案：A

解析：

本题考查的是工程量计算的方法。当基础断面不同，在计算基础工程量时，就应分段计算。

第5题：

在计算大面积土石方开挖工程量时，适用于地形起伏变化较大的地区，计算较为简便的方法是（）。

A.横截面计算法
B.方格网计算法
C.地槽工程量
D.地下工程石方工程量

答案：A

解析：

大面积土石方开挖工程量的计算方法主要有横截面计算法、方格网计算法。横截面计算法适于地形起伏变化较大地区采用，计算较简便。

第6题：

算法的计算量的大小称为计算的( )。

A．概率

B．难度

C．复杂度

D．效率

正确答案：C
解析：算法的复杂度是对一个算法量和所需存储空间大小的估计，其中计算量是算法的时间复杂度，算法所需空间大小是算法的空间复杂度。

第7题：

算法的计算量的大小称为计算的(66)。

A．效率

B．概率

C．难度

D．复杂性

正确答案：D
解析：本题考查算法的一些基本概念。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法的效率指的是算法执行时间。对于解决同一个问题的多个算法，执行时间短的算法效率高。算法的难度指的是算法本身的难易程度，和计算量的大小无关。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。算法的复杂性从时间复杂性和空间复杂性两个方面来考虑。

第8题：

一般来说，当有多个分项工程都需要计算工程量时，可以按()计算。

A、定额顺序计算法

B、施工顺序计算法

C、图纸顺序计算法

D、统筹顺序计算法

E、顺时针顺序计算法

参考答案：ABCD

第9题：

国际上有除去标准水分，加上实际所含水分以求得重量的算法，这种算法计算出的重量即称为公量.（　　）

答案：错

解析：

[解析]公量是用科学的方法去掉货物中的水分之后，再加上标准含水量所求得的重量.公量通常用于水分含量不稳定的货物，如羊绒、鸭绒等.计算公式为：公量=净重×(1+标准回潮率)／(1+实际回潮率).

第10题：

下列各项中，属于关税的计税方法有（）。

A.从价税计算法
B.从量税计算法
C.复合税计算法
D.滑准税计算法

答案：A,B,C,D

解析：

以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容