考研专业课真题必练(含关键考点点评)-数据结构 本书特色
邵杰、李海燕、刘家琪主编的《考研专业课真题必练(含关键考点点评数据结构)》把**50所高校历年研究生入学考试真题按高校主流教材的章节分类编排,对真题进行详细分析,并对相关知识点进行详尽的介绍。通过对大量真题的分类、分析和考点的理论链接,帮助考生熟悉考试内容,抓住考试的重点与难点,掌握考试中经常出现的题型和每种题型的解法,同时也帮助考生熟悉专家们的出题思路、命题规律,从而提高复习的效率和命中率。
《考研专业课真题必练(含关键考点点评数据结构)》具有真题丰富、考点全面、分析透彻、严谨实用等特点,*常适合考生使用,也可作为高等院校师生参考用书或培训班的教材。
考研专业课真题必练(含关键考点点评)-数据结构 内容简介
邵杰、李海燕、刘家琪主编的《考研专业课真题必练(含关键考点点评数据结构)》把全国50所高校历年研究生入学考试真题按高校主流教材的章节分类编排,对真题进行详细分析,并对相关知识点进行详尽的介绍。通过对大量真题的分类、分析和考点的理论链接,帮助考生熟悉考试内容,抓住考试的重点与难点,掌握考试中经常出现的题型和每种题型的解法,同时也帮助考生熟悉专家们的出题思路、命题规律,从而提高复习的效率和命中率。
《考研专业课真题必练(含关键考点点评数据结构)》具有真题丰富、考点全面、分析透彻、严谨实用等特点,很好适合考生使用,也可作为高等院校师生参考用书或培训班的教材。
考研专业课真题必练(含关键考点点评)-数据结构 目录
第1章??绪论
考情分析
考点1??数据结构基础知识(★)
考点2??时间与空间复杂度的计算(★★★)
考点3??时间与空间复杂度的应用(★★)
第2章??线性表
考情分析
考点1??线性表的基本概念(★)
考点2??线性表的顺序存储结构(★★★)
考点3??线性表的链式存储结构(★★★)
考点4??单链表及其基本操作(★★★)
考点5??循环链表及其基本操作(★★★)
考点6??双链表及其基本操作(★★★)
考点7??单链表的应用(★★★★★)
考点8??单循环链表的应用(★★★)
考点9??其他链表及特殊算法(★★★)
第3章??栈和队列
考情分析
考点1??栈和队列的基本概念(★)
考点2??入栈出栈分析(★★★)
考点3??栈的基本操作(★★★★★)
考点4??栈在递归中的应用(★★★)
考点5??栈的应用(★★★★★)
考点6??队列的实现与应用(★★★★)
第4章??串
考情分析
考点1??串类型的定义和存储结构(★★★★)
考点2??串的基本运算(★★★)
考点3??串的模式匹配(★★★★★)
第5章??数组和广义表
考情分析
考点1??数组(★★★★★)
考点2??特殊矩阵(★★★)
考点3??稀疏矩阵(★★★)
考点4??广义表的基本概念(★★★★★)
考点5??广义表的运算和递归算法(★★★)
第6章??树和二叉树
考情分析
考点1??树的概念(★★)
考点2??二叉树(★★★★)
考点3??二叉树的遍历(★★★★★)
考点4??线索二叉树(★★★)
考点5??树与森林(★★★★)
考点6??哈夫曼树及其应用(★★★★)
第7章??图
考情分析
考点1??图的基本概念和相关术语(★★)
考点2??图的存储方式(★★★★)
考点3??图的深度优先遍历(★★★★)
考点4??图的广度优先遍历(★★★)
考点5??*小生成树(★★★★)
考点6??单源*短路径问题(★★★)
考点7??所有顶点之间的*短路径(★★★)
考点8??拓扑排序(★★★)
考点9??AOE网络和关键路径(★★★★)
第8章??查找
考情分析
考点1??查找的基本概念及顺序查找(★★★)
考点2??二分查找(★★★)
考点3??分块查找(★★★)
考点4??二叉排序树(★★★★★)
考点5??平衡二又树(★★★)
考点6??B-树和B 树(★★★)
考点7??哈希表(★★★★)
第9章??内部排序
考情分析
考点1??基本概念(★★)
考点2??插入排序(★★)
考点3??交换排序(★★★★)
考点4??选择排序(★★★★)
考点5??归并排序(★★)
考点6??基数排序(★★)
考点7??各种内部排序的比较(★★★★)