扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
2021年国家统一法律职业资格考试案例分析指导用书(全2册)
-
>
公务员考试:决战行测5000题:资料分析(全2册)
-
>
安全生产管理 2019版中级
-
>
马克思主义基本原理概论 自学考试学习读本 (2018年版)
-
>
中国近现代史纲要自学考试学习读本(2018年版)
-
>
呼兰河传
-
>
普通话水平测试专用教材
全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析 版权信息
- 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余篇。
书友推荐
- >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥24.0¥48.0 - >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8 - >
自卑与超越
自卑与超越
¥17.1¥39.8 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.3¥10.0 - >
山海经
山海经
¥20.4¥68.0 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥9.1¥24.0 - >
朝闻道
朝闻道
¥9.0¥23.8
本类畅销
-
结构力学(第三版)
¥51¥88 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158
