《数据结构》考研考点讲义.pdfVIP

目　录 《数据结构》考研分析与指导 （１） 第一章　绪论 （４） 第二章　线性表 （１１） 第三章　限定性线性表———栈和队列 （３１） 第四章　串 （５０） 第五章　数组和广义表 （５９） 第六章　树与二叉树 （６８） 第七章　图 （９９） 第八章　查找 （１２１） 第九章　内部排序 （１４８） 《数据结构》考研考点精讲及复习思路 《数据结构》考研分析与指导 一、考试特点分析 １．在计算机专业硕士研究生入学全国统考中，作为专业课综合中的一个版块进行考察。在部分 自主命题院校硕士研究生入学考试中有单独作为一个科目进行考察，也有和其他一门或者两门科目 联合出题。 ２．出题形式多为选择题和综合应用题 ３．侧重于基础知识点及对知识点灵活运用的考核 二、复习方法 １．分清复习的阶段，把握复习进度 ２．亲手做题，在练习中总结出题方向和方法，重视真题，透彻分析，揣摩出题人心理。只有做好一 定量的习题，才能帮助理解和牢固掌握考点。 ３．讲过的知识点和题彻底掌握并及时回顾，不要学过忘过。 ４．注重知识点之间的联系 ５．不可忽视基础概念和知识体系。但是同时还要做到重点突出，突破难点，查缺补漏。 三、考试内容及分值分布： 章节 重点 难点 必考点 考试题型 １．绪论 选择 ２．线性表 √ √ √ 选择、综合分析 ３．栈和队列 √ √ √ 选择、综合分析 ４．串 √ √ 选择、填空 ５．数组和广义表 选择、 填空 ６．树 √ √ √ 选择、综合分析 ７．图 √ √ √ 选择、综合分析 ８．查找 √ √ √ 选择、综合分析 ９．排序 √ √ √ 选择、综合分析