第3章 数据结构与算法
本章主要考查数据结构、算法的基本概念,线性表的定义、存储和运算,树形结构的定义、存储和运算,排序的基本概念和排序算法,检索的基本概念和检索算法。通过对历年试卷的分析,本章考核内容约占15%,属于重点考查内容。
要想取得好成绩,需做到以下几点。
① 了解数据结构与算法的基本概念,这些内容每年必考,一般每次出1~2道选择题或1~2道填空题,数量不多,难度也不大,属于概念性测试。
② 在理解的基础上掌握树形结构和查找的概念。这两部分内容属于本章的重点考查项目,出题内容很多,而且难度较大,注重考查考生灵活分析的能力。从近几次考试情况看,既有选择题也有填空题,有一定理解和记忆难度,属于概念性加应用型测试。
③ 掌握线性表、多维数组的基本概念。这两部分内容属于一般性考查项目,但是分值不少。从近几次考试情况看,既有选择题也有填空题,并且结合实际应用来考,有一定理解和记忆难度,属于概念性加应用型测试。
④ 掌握排序的概念和方法。这类题目主要结合实际应用,考查方式主要是1~2道选择题,属于应用性测试。 |