2024年计算机二级C语言每日一练 4月19日

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

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

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

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

D.算法的时间复杂度与算法程序执行的具体时间是不一致的
 

2.下列关于算法复杂度叙述正确的是( )。

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

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

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

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

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

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

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

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

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

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

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

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

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

D.算法所执行的基本运算次数与问题的规模无关
 

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

扫码免费领取每日一练答案解析