计算机二级

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

题目

下面叙述正确的是 ______ 。

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

B. 算法的空间复杂度是指算法程序中指令(或语句)的条数

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

D. 以上三种描述都不对

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于算法的叙述中,正确的是( )。

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

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

C)算法的空间复杂度是指算法程序中指令(或语句)的条数

D)以上三种描述都正确


正确答案:B

第2题:

下列叙述中正确的是()。

A.数据的存储结构会影响算法的效率。

B.算法设计只需考虑结果的可靠性。

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

D.算法复杂度是用算法中指令的条数来度量的。


正确答案:A

第3题:

下列叙述正确的是( )。

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

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

D.以上3种描述都不对


正确答案:C
算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

第4题:

下面叙述正确的是【】

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

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

D.以上三种描述都不对


正确答案:C

第5题:

下列叙述中错误的是()。

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的空间复杂度与算法所处理数据的存储结构有直接关系

C.算法的时间复杂度与空间复杂度有直接关系

D.以上说法都不对


正确答案:C

第6题:

下列叙述中正确的是______。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是——刑应的

D.算法的时间复杂度与空间复杂度—定相关


正确答案:B
解析:我们通常用时间复杂度和空间复杂度来衡量算法效率,算法的时间复杂度是指执行算法所需要的计算工作量;算法所执行的基本运算次数与问题的规模有关,而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。

第7题:

下列叙述中正确的是()。

A.算法的空间复杂度与算法所处理的数据存储空间有关。

B.算法的空间复杂度是指算法程序控制结构的复杂程度。

C.算法的空间复杂度是指算法程序中指令的条数。

D.压缩数据存储空间不会降低算法的空间复杂度。


正确答案:A

第8题:

下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关


正确答案:B

第9题:

下列叙述中正确的是( )

A.算法的空间复杂度是指算法程序的长度

B.算法的效率只与所处理数据的规模有关,而与数据的存储结构无关

C.数据的逻辑结构与存储结构是一一对应的

D.上述三种说法都不对


正确答案:D
算法的空间复杂度,一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。

第10题:

下面关于算法的叙述中,正确的是( )。

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

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

C.算法的空间复杂度是指算法程序中指令(或语句)的条数

D.以上三种描述都正确


正确答案:B
解析:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

更多相关问题