请输入您要查询的百科知识:

 

词条 研究生入学考试考点解析与真题详解:数据结构与算法设计
释义

研究生入学考试考点解析与真题详解:数据结构与算法设计是由研究生入学考试试题研究组编著、电子工业出版社出版的一部图书,本书对全国50余所高校近几年的研究生入学考试真题按主流高校指定考研教材的章节分类编排,并对真题进行详细分析,对相关知识点进行详尽的介绍。通过对真题的分类、分析和相关考点的理论链接,使考生能够熟悉考试的内容,抓住考试的重点与难点,掌握考试中经常出现的题型和每种题型的解法,从而提高应试复习的命中率。本书的特点就是以真题为纽带,带动考点;真题分类编排,分析到位,是高等院校师生的参考教材。

版权信息

书 名: 研究生入学考试考点解析与真题详解:数据结构与算法设计

作 者:研究生入学考试试题研究组

出版社: 电子工业出版社

出版时间: 2008

ISBN: 9787121063978

开本: 16

定价: 55.00 元

内容简介

《数据结构与算法设计》最大特色是以“真题分析”为主线贯穿全书,以“考点点拨”、“理论链接”等特色段落为辅线,帮助读者巩固考试所涉及的重点与难点。

《数据结构与算法设计》的特点:

《数据结构与算法设计》的结构不是传统的“考点→例题→习题”,而是采用“真题→分析→考点”的方式。实践证明,这种“将考点融入考题,以考题学习考点”的方式应试针对性极强,特别适合考生在短时间内突破过关。

《数据结构与算法设计》将近几年真题按主流教材的章节分类编排,以方便读者分类复习,专项攻克。所有真题均给出详尽的分析,便于考生把握完整的解题思路,快速提升应试能力。

另外,《数据结构与算法设计》还提供3套全真样题,便于考生考前实战冲刺,体验真实训练。

《数据结构与算法设计》具有真题丰富、考点全面、分析透彻、严谨实用等特点,非常适合要参加研究生入学考试的考生使用,以供其复习和参考,也可作为高等院校师生的参考书或培训班的教材。

目录

第1章绪论1

考点1:数据结构基础知识★1

考点2:时间与空间复杂度的计算★★★6

考点3:简单算法分析★★11

第2章线性表13

考点1:基本概念★13

考点2:线性表的存储结构★★★21

考点3:插入和删除★★★28

考点4:线性表元素查找★★39

考点5:递归★★43

考点6:归并★★★★44

考点7:单链表的应用★★★★★49

考点8:单循环链表的应用★★★64

考点9:其他链表及特殊算法★★★67

第3章栈和队列73

考点1:基础知识概念★73

考点2:进栈出栈顺序分析★★★79

考点3:递归算法分析★★★83

考点4:栈的操作★★★★★86

考点5:队列的实现与应用★★★★93

考点6:栈的应用★★★★★104

第4章串111

考点1:串类型的定义和存储结构★★★★111

考点2:串的基本运算★★★113

考点3:串的模式匹配★★★★★115

第5章数组和广义表123

考点1:多维数组★★★★★123

考点2:特殊矩阵★★★129

考点3:稀疏矩阵★★★133

考点4:广义表的基本概念★★★★★139

考点5:广义表的运算和递归算法★★★148

第6章树和二叉树153

考点1:树的概念★★153

考点2:二叉树的定义、性质及存储结构★★★★157

考点3:二叉树的遍历★★★★★182

考点4:根据遍历结果还原二叉树★★★★214

考点5:表达式的二叉树表示★★229

考点6:线索二叉树★★★234

考点7:树与森林★★★★245

考点8:哈夫曼树及其应用★★★★254

第7章图271

考点1:图的基本概念271

考点2:图的顶点与边的关系274

考点3:图的存储方式278

考点4:图的深度优先遍历289

考点5:图的广度优先遍历299

考点6:图的生成树与最小生成树310

考点7:单源最短路径问题331

考点8:所有顶点之间的最短路径340

考点9:拓扑排序345

考点10:AOE网络和关键路径352

第8章查找361

考点1:查找的基本概念及顺序查找361

考点2:二分查找★★★364

考点3:分块查找374

考点4:二叉排序树★★★★★375

考点5:平衡二叉树★★★388

考点6:B-树和B+树★★★399

考点7:哈希表★★★★408

第9章内部排序425

考点1:基本概念★★425

考点2:插入排序★★429

考点3:快速排序★★★★434

考点4:选择排序★★★★446

考点5:归并排序★★462

考点6:基数排序★★465

考点7:各种内部排序的比较★★★★469

第10章数据结构综合题477

第11章最新数据结构考研模拟题505

模拟试卷一505

模拟试卷一参考答案507

模拟试卷二509

模拟试卷二参考答案511

模拟试卷三513

模拟试卷三参考答案516

……

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 12:06:54