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