全国计算机等级考试考点解析例题精解与应试模拟三级数据库.docVIP

第2章 数据结构与算法 ※本章大纲要求： （1）基本概念 （2）线性表 （3）多维数组、稀疏矩阵和广义表 （4）树形结构 （5）查找 （6）排序 ※重要考点提示： 根据对历年真题的分析可知，本章考核内容约占15%，主要包括以下几个方面： （1）数据结构和算法的基本概念 （2）数据的逻辑结构、存储结构 （3）顺序表和一维数组 （4）链表、栈、队列、串的概念与操作 （5）稀疏矩阵的存储、广义表的定义与存储 （6）二叉树的定义、存储与表示、线索二叉树 （7）树与二叉树的转换、二叉树的周游算法 （8）霍夫曼算法及其应用 （9）静态表、动态表的查找 （10）各种排序算法，插入排序、选择排序、交换排序、归并排序 2.1 基本概念 考点1：数据结构的基本概念★ （1）数据 数据就是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述，简而言之，数据就是计算机化的信息。 数据元素是数据的基本单位。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位。 （2）数据结构 数据结构一般包括3个方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。 a．数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结