四川省计算机等级考试二级C语言机试题50道真题.pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》 四川省计算机等级考试二级C语言机试 题50道（1） Date: 2010-01-29 Comments: 0 Views: 104 1)下面叙述正确的是________。 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)算法的时间复杂度是指执行算法程序所需要的时间 (1)C 知识点:算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度) 评 析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计 算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个 算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。