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

A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关

【答案】:B

B。【解析】算法的时间复杂度是指执行算法所需要的计算工作量,以算法所执行的基本运算的次数来度量;算法的空间复杂度一般是指执行算法所需要的内存空间。因此B选项正确。算法的时间复杂度与空间复杂度并不相关,故D选项错误。数据的逻辑结构是指数据元素之间的逻辑关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,二者不是一一对应的,所以C选项错误。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关,故A选项错误。综上所述,本题选B。
温馨提示:答案为网友推荐,仅供参考
相似回答