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