年全国计算机等级考试.pdfVIP

第 1 页年全国计算机等级考试 2011 年全国计算机等级考试 第一章 数据结构与算法 考点 1：算法 1．算法的时间复杂度是指算法执行过程中所需要的基本运算次数。 2．算法的空间复杂度是指算法执行过程中所需要的存储空间。 3．算法通常由两种基本要素组成，一是对数据对象的运算和操作，二是算法的控制结构。 4 ． 在同一个问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以 用平均性态和最坏情况复杂性两种方法来分析算法的工作量。 5．算法设计基本方法主要有列举法、归纳法、递推、递归和减半递推技术。 考点 2：数据结构的基本概念 1. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理 结构）。一般说来，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结 构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。 2. 所谓数据处理，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查 找、更改等运算，也包括对数据元素进行分析。 3. 数据结构是指相互有关联的数据元素的集合。 4. 数据元素之间的任何关系都可以用前驱和后继关系来描述。 5. 在数据结