问题
单项选择题
下面关于算法的叙述中,正确的是( )。
A) 算法的执行效率与数据的存储结构无关
B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C) 算法的空间复杂度是指算法程序中指令(或语句)的条数
D) 以上三种描述都正确
答案
参考答案:B
解析: 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
下面关于算法的叙述中,正确的是( )。
A) 算法的执行效率与数据的存储结构无关
B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C) 算法的空间复杂度是指算法程序中指令(或语句)的条数
D) 以上三种描述都正确
参考答案:B
解析: 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。