数据结构联考辅导教程(2013版)

作者:李春葆、尹为民、蒋晶珏

丛书名:计算机专业考研辅导丛书

定价:42元

印次:1-1

ISBN:9787302287803

出版日期:2012.05.01

印刷日期:2012.05.21

图书责编:夏非彼

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

 编者以几十年计算机专业学科教育积累的丰富经验,针对近几版全国计算机学科专业基础综合考试大纲的数据结构部分进行透彻剖析,结合编者参加4年全国联考阅卷工作的体会,对数据结构的内容进行知识点梳理、疑点诠释、难点辅导、全面复习;通过详解大量例题的各种求解方法,力求帮助提高考生分析与解决问题的能力;精选大量教学中广为采用的用例、历年名校考研试题以及近4年的考研真题和最新的2012年考研真题进行评析讲解,对考生存在的一些问题,在写作上力求具有指导性和针对性。   全书内容丰富,辅导专业,针对性强,所有考纲中的知识点都标识了难度和重要性,另给出了数据结构部分的5份模拟试题以及参考答案,供考生练习、参阅。   本书可作为参加计算机专业研究生入学考试的考生复习用书,也可以作为计算机专业的学生学习数据结构课程的辅导用书。

李春葆,1986年7月毕业于华中工学院(现为华中科技大学)计算机软件专业,1989年7月毕业于中国科学院沈阳自动化研究所,1989年7月分配到武汉大学计算机系工作至今,2000年评为教授。主要研究方向:数据挖掘和算法设计。先后主持和参加3S系统集成关键技术的研究(国家自然科学基金重点科技攻关项目,49631050)、城市地理信息系统标准规范的研究(国家测绘局项目)、湖北省财政厅三查管理信息系统、湖北省财政厅外汇管理信息系统、湖北省财政厅财政监督管理信息系统、武汉英华ERP系统等项目。在武汉大学学报、华中理工大学学报、计算机工程与应用、计算机应用研究等刊物上发表论文40余篇,在清华大学出版社、人民邮电出版社和机械工业出版社等出版社出版教材和论著40余本。

  数据结构课程是计算机专业的核心课程,主要讨论数据组织和数据处理方法。数据结构的考点较多,算法设计理论性较强,掌握起来比较困难。作为计算机专业基础综合试题的一部分,在总分150的试卷中占45分,在全国联考后,对考试范围做了进一步规范,不再包含外排序和文件内容。   迄今为止,全国计算机专业联考大纲发行了4版,就数据结构部分而言,考点的变化不大,2011年考纲增加了B+树部分,2012年考纲增加了外部排序部分。   联考大纲中指定数据结构的考查目标是:掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C、C++或Java语言设计和实现算法的能力。就考查目标而言,联考大纲对运用基本原理分析解决问题的能力要求越来越高,这就要求考生透彻理解数据结构的基本知识和原理,注重算法设计与实现过程。   近4年的出题情况是:2009年单项选择题共10题(20分),综合应用题2题(10+15=25分);2010~2012年均为单项选择题11题(22分),综合应用题2题(10+13=23分)。4年的题型几乎相同。   编者结合联考大纲和数据结构课程的特点,并总结这4年参加全国联考阅卷中考生出现的各种问题编写了本书。全书按联考大纲数据结构知识点的顺序进行组织安排,附录A给出了5份数据结构部分模拟试题,附录B给出了5份模拟试题的参考答案。   在编写过程中主要参考了《数据结构(C语言版)》(严蔚敏、吴伟民编著,清华大学出版社,1997)、《数...

目录
荐语
查看详情 查看详情
第1章  绪论 1

  1.1  数据结构的基本概念 2

  1.2  算法及其分析 7

  1.3  递归算法设计 12

第2章  线性表 16

  2.1  线性表的定义 17

  2.2  顺序表 18

  2.3  单链表 27

  2.4  双链表 51

  2.5  循环链表 57

  2.6  有序表 64

第3章  栈、队列和数组 77

  3.1  栈 78

  3.2  队列 91

  3.3  数组和稀疏矩阵 101

第4章  树与二叉树 106

  4.1  树的概念 108

  4.2  二叉树的概念 114

  4.3  二叉树的遍历 123

  4.4  二叉树的构造 164

  4.5  树和二叉树的相互转换 170

  4.6  线索二叉树 174

  4.7  二叉排序树 178

  4.8  平衡二叉树 188

  4.9  哈夫曼树 198

第5章  图 201

  5.1  图的基本概念 203

  5.2  图的存储结构 207

  5.3  图的遍历 216

  5.4  最小生成树 237

  5.5  最短路径 241

  5.6  拓扑排序 250

  5.7  关键路径 253

第6章  查找 258

  6.1  查找的基本概念 259

  6.2  线性表 260

  6.3  B-树 267

  6.4  B+树 275

  6.5  哈希表 278

第7章  排序 288

  7.1  排序的基本概念 290

  7.2  插入排序 2... 查看详情

查看详情