问题
单项选择题
下列叙述中正确的是( )。
A) 算法的执行效率与数据的存储结构无关
B) 算法的空间复杂度是指算法程序中指令(或语句)的条数
C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D) 以上3种描述都不对
答案
参考答案:C
解析: 算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。
下列叙述中正确的是( )。
A) 算法的执行效率与数据的存储结构无关
B) 算法的空间复杂度是指算法程序中指令(或语句)的条数
C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D) 以上3种描述都不对
参考答案:C
解析: 算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。