问题 单项选择题

下面叙述正确的是

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

答案

参考答案:C

解析:[命题目的] 本题考查了算法的基本概念。 [解题要点] 算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关;算法的空间复杂度是指执行算法所需要的内存空间;算法的有穷性是指算法必须能在有限的时间内执行完,即算法必须能在执行有限个步骤之后终止。 [考点链接] 时间复杂度。

单项选择题
判断题