单选题
下列叙述中正确的是( )。
A、
算法的效率只与问题的规模有关,而与数据的存储结构无关
B、
算法的时间复杂度是指执行算法所需要的计算工作量
C、
数据的逻辑结构与存储结构是一一对应的
D、
算法的时间复杂度与空间复杂度一定相关
【正确答案】
B
【答案解析】
A项错误,采用不同的存储结构,数据处理效率是不同的;B项正确,算法的时间复杂度是指算法在计算机内执行时所需时间的度量;C项错误,数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构,二者并非一一对应;D项错误,空间复杂度是指算法在计算机内执行时所需存储空间的度量,与时间复杂度不相关。
提交答案
关闭