中图网

>

考研

>

考研专业书

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析

作者：王红梅、王涛、董亚则

出版社：清华大学出版社出版时间：2021-11-01

开本：其他页数： 320

本类榜单：考试销量榜

中图价:¥59.3(8.6折) 定价 ~~¥69.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
2021年国家统一法律职业资格考试案例分析指导用书(全2册)

2021年国家统一法律职业资格考试案例分析指导用书(全2册)

¥85.1¥198
>
新东方(2021)十天搞定考研词汇(便携版)

新东方(2021)十天搞定考研词汇(便携版)

¥18.3¥39
>
安全生产管理 2019版中级

安全生产管理 2019版中级

¥32¥72
>
马克思主义基本原理概论自学考试学习读本 (2018年版)

马克思主义基本原理概论自学考试学习读本 (2018年版)

¥34.4¥39
>
中国近现代史纲要自学考试学习读本(2018年版)

中国近现代史纲要自学考试学习读本(2018年版)

¥27.2¥36
>
呼兰河传

呼兰河传

¥17.5¥36
>
长篇小说:格列佛游记

长篇小说:格列佛游记

¥14¥35

商品详情
商品评论(0条)

中图价:¥59.3 加入购物车

版权信息
本书特色
内容简介
目录
作者简介

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析版权信息

ISBN：9787302594970
条形码：9787302594970 ; 978-7-302-59497-0
装帧：70g胶版纸
册数：暂无
重量：暂无
所属分类：
考试
>
考研
>
考研专业书

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析本书特色

本书作者是教学名师，数据结构经典教材作者。本书具有如下特色：1. 扫码学习，准确定位。考生扫描各节考核知识点位置的二维码，即可获得相关课件，课件粒度较小，准确定位教材相关内容，可以不用携带教材。 2. 试题点拨，事半功倍。各节收录的习题均是相应知识点的典型试题，并给出了试题点拨，掌握了答题要点和技巧，考生可以举一反三，不至于陷入题海。 3. 重点难点，有的放矢。各节的考核知识点均给出了重要程度和难易程度，各节的重点难点释疑对本节的重点难点进行梳理剖析，考生在复习时能够有的放矢。 4. 数据统计，一目了然。各节的考核知识点给出了联考历年出题情况，附录A给出了历年联考出题知识点统计一览表，各知识点的出题频度一目了然。 5. 突破高分，算法领航。无论联考还是自主命题，算法都是重中之重，也是拉开分数的关键。本书精选了算法设计题目，总结出规律性的答题技巧。 6. 联考真题，随测随检。给出了历年联考真题，每一个试题后即是该题的答案详解，答题后随即查看答案详解，有利于考生形成正确的解题思维过程。本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授数据结构课程的教师备课素材，也适用于参加院校自主命题的考生。数据结构经典教材作者、教学名师编著。扫码学习，准确定位。试题点拨，事半功倍。重点难点，有的放矢。数据统计，一目了然。突破高分，算法领航。联考真题，随测随检。助您备考，马到成功！

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析内容简介

本书共8章。第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。章讨论了数据结构和算法的基本概念。第2～7章对应《计算机学科专业基础综合考试大纲》，包括线性表，栈、队列和数组，树和二叉树，图，查找，排序等内容。每章由考纲要求及分析、考核知识点、重点难点释疑、典型题解析等4个模块组成，其中考纲要求及分析给出本章的考纲要求、考纲分析和试题分析；考核知识点提取本节知识点，并标注重要程度、难易程度和出题情况；重点难点释疑对本节的重点难点进行剖析；典型题解析收录本节的典型试题，并进行深入浅出的解析。附录给出**版《考试大纲》、考核知识点统计和历年联考真题及解析。本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授“数据结构”课程的教师备课素材，也适用于参加院校自主命题的考生。

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析目录

第0章试题分析与复习方法1

0.1数据结构的试题分析1

0.1.1数据结构的课程特点1

0.1.2数据结构的试题分析3

0.1.3算法设计题的答题技巧4

0.2数据结构的复习方法5

0.2.1教材的选择5

0.2.2描述算法的程序设计语言5

0.2.3只抓重点的复习方法6

0.2.4循序渐进的复习方法7

第1章绪论9

1.1考纲要求及分析9

1.2数据结构的基本概念10

1.2.1考核知识点10

1.2.2重点难点释疑10

1.2.3典型题解析11

1.3算法和算法分析13

1.3.1考核知识点13

1.3.2重点难点释疑13

1.3.3典型题解析14

第2章线性表19

2.1考纲要求及分析19

2.2线性表的逻辑结构20

2.2.1考核知识点20

2.2.2典型题解析20

2.3顺序表21

2.3.1考核知识点21

2.3.2重点难点释疑21

2.3.3典型题解析23

2.4单链表27

2.4.1考核知识点27

2.4.2重点难点释疑28

2.4.3典型题解析32

2.5双链表40

2.5.1考核知识点40

2.5.2重点难点释疑40

2.5.3典型题解析41

2.6循环链表44

2.6.1考核知识点44

2.6.2重点难点释疑44

2.6.3典型题解析46

2.7线性表存储结构的比较54

2.7.1考核知识点54

2.7.2重点难点释疑54

2.7.3典型题解析54

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析目录

第3章栈、队列和数组57

3.1考纲要求及分析57

3.2栈58

3.2.1考核知识点58

3.2.2重点难点释疑58

3.2.3典型题解析61

3.3队列66

3.3.1考核知识点66

3.3.2重点难点释疑66

3.3.3典型题解析67

3.4多维数组的存储72

3.4.1考核知识点72

3.4.2典型题解析73

3.5矩阵的压缩存储74

3.5.1考核知识点74

3.5.2重点难点释疑74

3.5.3典型题解析75

3.6栈、队列和数组的应用79

3.6.1考核知识点79

3.6.2典型题解析79

第4章树和二叉树82

4.1考纲要求及分析82

4.2树的基本概念83

4.2.1考核知识点83

4.2.2典型题解析84

4.3二叉树的逻辑结构84

4.3.1考核知识点84

4.3.2重点难点释疑85

4.3.3典型题解析86

4.4二叉树的存储结构90

4.4.1考核知识点90

4.4.2典型题解析91

4.5树和二叉树的遍历95

4.5.1考核知识点95

4.5.2重点难点释疑95

4.5.3典型题解析98

4.6线索二叉树105

4.6.1考核知识点105

4.6.2典型题解析106

4.7树的存储结构108

4.7.1考核知识点108

4.7.2典型题解析108

4.8树、森林与二叉树的转换110

4.8.1考核知识点110

4.8.2典型题解析110

4.9哈夫曼树和哈夫曼编码113

4.9.1考核知识点113

4.9.2重点难点释疑113

4.9.3典型题解析114

4.10并查集及其应用118

4.10.1考核知识点118

4.10.2典型题解析118

第5章图122

5.1考纲要求及分析122

5.2图的基本概念123

5.2.1考核知识点123

5.2.2典型题解析124

5.3图的存储结构127

5.3.1考核知识点127

5.3.2典型题解析127

5.4图的遍历131

5.4.1考核知识点131

5.4.2典型题解析131

5.5*小生成树136

5.5.1考核知识点136

5.5.2典型题解析136

5.6*短路径140

5.6.1考核知识点140

5.6.2典型题解析140

5.7拓扑排序143

5.7.1考核知识点143

5.7.2重点难点释疑143

5.7.3典型题解析144

5.8关键路径147

5.8.1考核知识点147

5.8.2典型题解析147

第6章查找149

6.1考纲要求及分析149

6.2查找的基本概念150

6.2.1考核知识点150

6.2.2典型题解析151

6.3线性表的查找技术152

6.3.1考核知识点152

6.3.2重点难点释疑152

6.3.3典型题解析154

6.4二叉排序树156

6.4.1考核知识点156

6.4.2典型题解析157

6.5平衡二叉树161

6.5.1考核知识点161

6.5.2重点难点释疑162

6.5.3典型题解析163

6.6红黑树166

6.6.1考核知识点166

6.6.2典型题解析166

6.7B树和B+树170

6.7.1考核知识点170

6.7.2典型题解析170

6.8散列查找174

6.8.1考核知识点174

6.8.2典型题解析174

6.9字符串模式匹配180

6.9.1考核知识点180

6.9.2重点难点释疑180

6.9.3典型题解析181

第7章排序182

7.1考纲要求及分析182

7.2排序的基本概念183

7.2.1考核知识点183

7.2.2重点难点释疑184

7.2.3典型题解析184

7.3插入排序186

7.3.1考核知识点186

7.3.2重点难点释疑186

7.3.3典型题解析187

7.4交换排序189

7.4.1考核知识点189

7.4.2重点难点释疑189

7.4.3典型题解析190

7.5选择排序194

7.5.1考核知识点194

7.5.2重点难点释疑195

7.5.3典型题解析196

7.6归并排序202

7.6.1考核知识点202

7.6.2典型题解析202

7.7基数排序203

7.7.1考核知识点203

7.7.2典型题解析203

7.8外部排序206

7.8.1考核知识点206

7.8.2典型题解析206

7.9排序算法的分析与应用209

7.9.1考核知识点209

7.9.2典型题解析209

附录A计算机学科专业基础考试大纲

（数据结构部分）211

附录B计算机学科专业基础试题考核

知识点一览表（数据结构部分）214

附录C2009年计算机学科专业基础试题及解析222

附录D2010年计算机学科专业基础试题及解析228

附录E2011年计算机学科专业基础试题及解析234

附录F2012年计算机学科专业基础试题及解析240

附录G2013年计算机学科专业基础试题及解析248

附录H2014年计算机学科专业基础试题及解析254

附录I2015年计算机学科专业基础试题及解析262

附录J2016年计算机学科专业基础试题及解析269

附录K2017年计算机学科专业基础试题及解析276

附录L2018年计算机学科专业基础试题及解析282

附录M2019年计算机学科专业基础试题及解析289

附录N2020年计算机学科专业基础试题及解析296

附录O2021年计算机学科专业基础试题及解析302

展开全部

全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析作者简介

王红梅，女，50岁，教授，硕士生导师，省级教学名师，吉林省巾帼建功标兵，长春工业大学计算机科学与工程学院院长，长春工业大学教学卓越奖获得者，从事计算机专业教学工作22年，出版了《数据结构（C++版）》《计算机学科概论》《程序设计基础》《算法设计与分析》等教材，均被评为“十二五”国家级规划教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文30余篇。

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐

>
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
[英] 达尔文著，朱邦芊译
¥6.3~~¥14.0~~
>
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
施英巍
¥17.6~~¥55.0~~
>
莉莉和章鱼
莉莉和章鱼
[美]史蒂文·罗利著，祝文亭译
¥14.3~~¥42.0~~
>
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
[美] 罗伯特·布莱著，田国力/卢文戈译
¥19.3~~¥35.0~~
>
小考拉的故事-套装共3册
小考拉的故事-套装共3册
[澳] 多萝西·沃尔著，崔育平译
¥36.7~~¥68.0~~
>
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
鲁迅
¥14.7~~¥45.8~~
>
罗庸西南联大授课录
罗庸西南联大授课录
罗庸
¥13.8~~¥32.0~~
>
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
[苏]阿尔谢尼耶夫著，刘宇译
¥36.0~~¥48.0~~