我国计算机二级考试基础概述[共18页].docVIP

PAGE 1 {教育管理}我国计算 机二级考试基础概述 （2）确定性。每一条指令的含义明确,无二义性。并且在任何 条件下,算法只有唯一的一条执行路径,即相同的输入只能得 出相同的输出。 （3）有穷性。算法必须在有限的时间内完成。有两重含义,一 是算法中的操作步骤为有限个,二是每个步骤都能在有限时间 内完成。 （4）拥有足够的情报。算法中各种运算总是要施加到各个运算 对象上,而这些运算对象又可能具有某种初始状态,这就是算 法执行的起点或依据。因此,一个算法执行的结果总是与输入 的初始数据有关,不同的输入将会有不同的结果输出。当输入 不够或输入错误时,算法将无法执行或执行有错。一般说来, 当算法拥有足够的情报时,此算法才是有效的；而当提供的情 报不够时,算法可能无效。 *：综上所述,所谓算法,是一组严谨地定义运算顺序的规则, 并且每一个规则都是有效的,且是明确的,此顺序将在有限的 次数下终止。 3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要的计算工作量,可以 用执行算法的过程中所需基本运算的执行次数来度量。 （2）算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系,即数据的