工学

填空题对算法从时间和空间两方面进行度量,分别称为()分析。

题目
填空题
对算法从时间和空间两方面进行度量,分别称为()分析。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个算法的效率可分为时间效率和空间效率,算法时间复杂度是分析空间效率。()

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


参考答案:错误

第2题:

算法的效率一般用什么来度量()

A、时间复杂度

B、空间复杂度

C、执行的时间

D、占用的空间


参考答案:A

第3题:

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。()

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


参考答案:对

第4题:

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

A.O(n2)和O(n)

B.O(n)和O(n)

C.O(n2)和O(1)

D.O(n)和O(1)


正确答案:C
本题考查基本排序算法的时间复杂度与空间复杂度。

第5题:

算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


正确答案:简单操作次数     存储空间
算法的复杂度包括时间复杂度和空间复杂度;时间复杂度是指该算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

第6题:

当水体组分及含量随时间和空间变化时,应隔时多点采集瞬时样,分别进行分析。

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


正确答案:√

第7题:

算法执行过程中,所需要的存储空间称为算法的

A.时间复杂度

B.计算工作量

C.空间复杂度

D.工作空间


正确答案:C
解析:算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

第8题:

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


正确答案:C
算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

第9题:

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。

A.可实现性

B.时间复杂度

C.困难度

D.计算有效性


正确答案:B

第10题:

累积影响分析应当从时间、空间两方面考虑,累积影响的具体形式为()。
A.复合影响 B.诱发时间和间接影响
C.时间和空间的拥挤影响 D.容量影响


答案:A,B,C
解析:
累积影响分析应当从时间、空间两方面考虑。累积影响有很多具体形式:①复合影响;②最低限度及饱和限度影响;③诱发时间和间接限度影响;④时间和空间的拥挤影响。