以下选项中描述正确的是

admin2019-08-30  15

问题 以下选项中描述正确的是

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

答案B

解析 数据的逻辑结构反映数据之间的逻辑关系,数据元素在计算机存储空间中的位置关系可能与逻辑关系不同。算法的时间复杂度指执行算法所需要的计算工作量。算法的空间复杂度指执行这个算法所需要的内存空间。算法在时间的高效性和空间的高效性之间通常是矛盾的,一般会取一个平衡点。
转载请注明原文地址:https://kaotiyun.com/show/hX6p777K
0

相关试题推荐
随机试题
最新回复(0)