问题
单项选择题
下列叙述中正确的是
A) 数据的逻辑结构与存储结构是一一对应的
B) 算法的时间复杂度与空间复杂度一定相关
C) 算法的效率只与问题的规模有关,而与数据的存储结构无关
D) 算法的时问复杂度是指执行算法所需要的计算工作量
答案
参考答案:D
解析: 根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。