第章数据结构和算法.docVIP

第2章 数据结构和算法 本章主要考察的内容是： 1 .算法的基本概念 算法的定义 算法的特点 算法的复杂度 2．数据结构的基本概念 3. 线性结构与非线性结构 (1) 线性表及其顺序存储结构 (2) 栈及其基本运算 (3) 队列及其基本运算 (4) 线性链表 4. 树的基本概念和特征 二叉树的基本概念及其特性 二叉树的遍历 5. 查找技术 (1) 顺序查找 (2) 二分法查找 6. 排序技术 (1)交换类排序法 (2)插入类排序法 (3)选择类排序法 历年的全国计算机等级考试的笔试中，数据结构和算法部分的分值约占10-15%，本章历年的考题分布情况如表2-1所示： 表2-1 程序设计基础部分历年考题分数分布表 考点内容 2004.09 2005.04 2005.09 2006.04 2006.09 小计 算法的定义 2 2 算法的特点 2 2 算法复杂度 2 4 2 2 10 栈、队列 2 2 4 2 10 数据结构 2 2 2 2 8 树的基本概念和特征 2 2 2 2 8 查找技术 4 2 4 4 14 排序技术 2 2 2 6 合计 10 14 12 10 14 60 由表2-1可知，在历年的笔试考试中，考试的关键点主要是算法、数据的存储结构、树和排序。 2.1.1