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

admin2015-08-07  15

问题 下列叙述中正确的是(    )。

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

答案B

解析 算法的效率与问题的规模和数据的存储结构都有关,故A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,故B选项正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,故C选项错误。算法的时间复杂度和空间复杂度没有直接的联系,故D选项错误。
转载请注明原文地址:https://jikaoti.com/ti/l1X0FFFM
0

最新回复(0)