A-A+

下列叙述中正确的是()。A. 数据的逻辑结构与存储结构是一一对应的B. 算法的时间复杂度与空

2022-08-06 02:00:15 问答库 阅读 174 次

问题详情

下列叙述中正确的是()。
A. 数据的逻辑结构与存储结构是一一对应的
B. 算法的时间复杂度与空间复杂度一定相关
C. 算法的效率只与问题的规模有关,而与数据的存储结构无关
D. 算法的时间复杂度是指执行算法所需要的计算工作量请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。

考点:结构,复杂度