第2章 数据结构与算法

    本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。
    本章历次试题分数分布如表2-1所示。

    从《计算机等级考试二级C语言考点分析、题解与模拟》表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其它知识点结合出题。
    本章涉及知识点分值在历次试题中比重如图2-1所示。

    2.1  算法的基本概念

    从《计算机等级考试二级C语言考点分析、题解与模拟》图2-1可以看出，该节知识点所占试题比重为18%，属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。

[1]  [2]