下列叙述中正确的是

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

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

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

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

查看答案及解析进入在线模考

参考答案

算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

1 下列叙述中正确的是

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

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

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

D．以上说法均错误

查看解析在线模考

2 下列关于栈的叙述中，正确的是

A．栈底元素一定是最后入栈的元素

B．栈顶元素一定是最先入栈的元素

C．栈操作遵循先进后出的原则

D．以上说法均错误

查看解析在线模考

3 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

A．1，2，3，A，B，C

B．C，B，A，1，2，3

C．C，B，A，3，2，1

D．1，2，3，C，B，A

查看解析在线模考