掃一掃
關(guān)注中圖網(wǎng)
官方微博
包郵 全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析
作者：王紅梅、王濤、董亞則
開本：
其他
頁數(shù)：
320
本類榜單：考試銷量榜
本類五星書更多>
-
>
2021年國家統(tǒng)一法律職業(yè)資格考試案例分析指導(dǎo)用書(全2冊)
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產(chǎn)管理 2019版中級
-
>
馬克思主義基本原理概論 自學(xué)考試學(xué)習(xí)讀本 (2018年版)
-
>
中國近現(xiàn)代史綱要自學(xué)考試學(xué)習(xí)讀本(2018年版)
-
>
長篇小說:格列佛游記
-
>
普通話水平測試專用教材
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 版權(quán)信息
- ISBN：9787302594970
- 條形碼：9787302594970 ; 978-7-302-59497-0
- 裝幀：70g膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 本書特色
本書作者是教學(xué)名師，數(shù)據(jù)結(jié)構(gòu)經(jīng)典教材作者。本書具有如下特色：1. 掃碼學(xué)習(xí)，準(zhǔn)確定位。考生掃描各節(jié)考核知識點(diǎn)位置的二維碼，即可獲得相關(guān)課件，課件粒度較小，準(zhǔn)確定位教材相關(guān)內(nèi)容，可以不用攜帶教材。 2. 試題點(diǎn)撥，事半功倍。各節(jié)收錄的習(xí)題均是相應(yīng)知識點(diǎn)的典型試題，并給出了試題點(diǎn)撥，掌握了答題要點(diǎn)和技巧，考生可以舉一反三，不至于陷入題海。 3. 重點(diǎn)難點(diǎn)，有的放矢。各節(jié)的考核知識點(diǎn)均給出了重要程度和難易程度，各節(jié)的重點(diǎn)難點(diǎn)釋疑對本節(jié)的重點(diǎn)難點(diǎn)進(jìn)行梳理剖析，考生在復(fù)習(xí)時能夠有的放矢。 4. 數(shù)據(jù)統(tǒng)計(jì)，一目了然。各節(jié)的考核知識點(diǎn)給出了聯(lián)考?xì)v年出題情況，附錄A給出了歷年聯(lián)考出題知識點(diǎn)統(tǒng)計(jì)一覽表，各知識點(diǎn)的出題頻度一目了然。 5. 突破高分，算法領(lǐng)航。無論聯(lián)考還是自主命題，算法都是重中之重，也是拉開分?jǐn)?shù)的關(guān)鍵。本書精選了算法設(shè)計(jì)題目，總結(jié)出規(guī)律性的答題技巧。 6. 聯(lián)考真題，隨測隨檢。給出了歷年聯(lián)考真題，每一個試題后即是該題的答案詳解，答題后隨即查看答案詳解，有利于考生形成正確的解題思維過程。 本書適用于參加全國聯(lián)考的考生在備考前期、強(qiáng)化期、沖刺期各階段的復(fù)習(xí)。收錄的數(shù)據(jù)結(jié)構(gòu)典型題可作為講授數(shù)據(jù)結(jié)構(gòu)課程的教師備課素材，也適用于參加院校自主命題的考生。 數(shù)據(jù)結(jié)構(gòu)經(jīng)典教材作者、教學(xué)名師編著。掃碼學(xué)習(xí)，準(zhǔn)確定位。試題點(diǎn)撥，事半功倍。重點(diǎn)難點(diǎn)，有的放矢。數(shù)據(jù)統(tǒng)計(jì)，一目了然。突破高分，算法領(lǐng)航。聯(lián)考真題，隨測隨檢。助您備考，馬到成功！
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 內(nèi)容簡介
本書共8章。第0章分析了數(shù)據(jù)結(jié)構(gòu)的課程特點(diǎn)和試題特點(diǎn)，并給出了科學(xué)的復(fù)習(xí)方法。章討論了數(shù)據(jù)結(jié)構(gòu)和算法的基本概念。第2～7章對應(yīng)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》，包括線性表，棧、隊(duì)列和數(shù)組，樹和二叉樹，圖，查找，排序等內(nèi)容。每章由考綱要求及分析、考核知識點(diǎn)、重點(diǎn)難點(diǎn)釋疑、典型題解析等4個模塊組成，其中考綱要求及分析給出本章的考綱要求、考綱分析和試題分析；考核知識點(diǎn)提取本節(jié)知識點(diǎn)，并標(biāo)注重要程度、難易程度和出題情況；重點(diǎn)難點(diǎn)釋疑對本節(jié)的重點(diǎn)難點(diǎn)進(jìn)行剖析；典型題解析收錄本節(jié)的典型試題，并進(jìn)行深入淺出的解析。附錄給出**版《考試大綱》、考核知識點(diǎn)統(tǒng)計(jì)和歷年聯(lián)考真題及解析。 本書適用于參加全國聯(lián)考的考生在備考前期、強(qiáng)化期、沖刺期各階段的復(fù)習(xí)。收錄的數(shù)據(jù)結(jié)構(gòu)典型題可作為講授“數(shù)據(jù)結(jié)構(gòu)”課程的教師備課素材，也適用于參加院校自主命題的考生。
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 目錄
目錄
第0章試題分析與復(fù)習(xí)方法1
0.1數(shù)據(jù)結(jié)構(gòu)的試題分析1
0.1.1數(shù)據(jù)結(jié)構(gòu)的課程特點(diǎn)1
0.1.2數(shù)據(jù)結(jié)構(gòu)的試題分析3
0.1.3算法設(shè)計(jì)題的答題技巧4
0.2數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)方法5
0.2.1教材的選擇5
0.2.2描述算法的程序設(shè)計(jì)語言5
0.2.3只抓重點(diǎn)的復(fù)習(xí)方法6
0.2.4循序漸進(jìn)的復(fù)習(xí)方法7
第1章緒論9
1.1考綱要求及分析9
1.2數(shù)據(jù)結(jié)構(gòu)的基本概念10
1.2.1考核知識點(diǎn)10
1.2.2重點(diǎn)難點(diǎn)釋疑10
1.2.3典型題解析11
1.3算法和算法分析13
1.3.1考核知識點(diǎn)13
1.3.2重點(diǎn)難點(diǎn)釋疑13
1.3.3典型題解析14
第2章線性表19
2.1考綱要求及分析19
2.2線性表的邏輯結(jié)構(gòu)20
2.2.1考核知識點(diǎn)20
2.2.2典型題解析20
2.3順序表21
2.3.1考核知識點(diǎn)21
2.3.2重點(diǎn)難點(diǎn)釋疑21
2.3.3典型題解析23
2.4單鏈表27
2.4.1考核知識點(diǎn)27
2.4.2重點(diǎn)難點(diǎn)釋疑28
2.4.3典型題解析32
2.5雙鏈表40
2.5.1考核知識點(diǎn)40
2.5.2重點(diǎn)難點(diǎn)釋疑40
2.5.3典型題解析41
2.6循環(huán)鏈表44
2.6.1考核知識點(diǎn)44
2.6.2重點(diǎn)難點(diǎn)釋疑44
2.6.3典型題解析46
2.7線性表存儲結(jié)構(gòu)的比較54
2.7.1考核知識點(diǎn)54
2.7.2重點(diǎn)難點(diǎn)釋疑54
2.7.3典型題解析54
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 目錄
第3章棧、隊(duì)列和數(shù)組57
3.1考綱要求及分析57
3.2棧58
3.2.1考核知識點(diǎn)58
3.2.2重點(diǎn)難點(diǎn)釋疑58
3.2.3典型題解析61
3.3隊(duì)列66
3.3.1考核知識點(diǎn)66
3.3.2重點(diǎn)難點(diǎn)釋疑66
3.3.3典型題解析67
3.4多維數(shù)組的存儲72
3.4.1考核知識點(diǎn)72
3.4.2典型題解析73
3.5矩陣的壓縮存儲74
3.5.1考核知識點(diǎn)74
3.5.2重點(diǎn)難點(diǎn)釋疑74
3.5.3典型題解析75
3.6棧、隊(duì)列和數(shù)組的應(yīng)用79
3.6.1考核知識點(diǎn)79
3.6.2典型題解析79
第4章樹和二叉樹82
4.1考綱要求及分析82
4.2樹的基本概念83
4.2.1考核知識點(diǎn)83
4.2.2典型題解析84
4.3二叉樹的邏輯結(jié)構(gòu)84
4.3.1考核知識點(diǎn)84
4.3.2重點(diǎn)難點(diǎn)釋疑85
4.3.3典型題解析86
4.4二叉樹的存儲結(jié)構(gòu)90
4.4.1考核知識點(diǎn)90
4.4.2典型題解析91
4.5樹和二叉樹的遍歷95
4.5.1考核知識點(diǎn)95
4.5.2重點(diǎn)難點(diǎn)釋疑95
4.5.3典型題解析98
4.6線索二叉樹105
4.6.1考核知識點(diǎn)105
4.6.2典型題解析106
4.7樹的存儲結(jié)構(gòu)108
4.7.1考核知識點(diǎn)108
4.7.2典型題解析108
4.8樹、森林與二叉樹的轉(zhuǎn)換110
4.8.1考核知識點(diǎn)110
4.8.2典型題解析110
4.9哈夫曼樹和哈夫曼編碼113
4.9.1考核知識點(diǎn)113
4.9.2重點(diǎn)難點(diǎn)釋疑113
4.9.3典型題解析114
4.10并查集及其應(yīng)用118
4.10.1考核知識點(diǎn)118
4.10.2典型題解析118
第5章圖122
5.1考綱要求及分析122
5.2圖的基本概念123
5.2.1考核知識點(diǎn)123
5.2.2典型題解析124
5.3圖的存儲結(jié)構(gòu)127
5.3.1考核知識點(diǎn)127
5.3.2典型題解析127
5.4圖的遍歷131
5.4.1考核知識點(diǎn)131
5.4.2典型題解析131
5.5*小生成樹136
5.5.1考核知識點(diǎn)136
5.5.2典型題解析136
5.6*短路徑140
5.6.1考核知識點(diǎn)140
5.6.2典型題解析140
5.7拓?fù)渑判?43
5.7.1考核知識點(diǎn)143
5.7.2重點(diǎn)難點(diǎn)釋疑143
5.7.3典型題解析144
5.8關(guān)鍵路徑147
5.8.1考核知識點(diǎn)147
5.8.2典型題解析147
第6章查找149
6.1考綱要求及分析149
6.2查找的基本概念150
6.2.1考核知識點(diǎn)150
6.2.2典型題解析151
6.3線性表的查找技術(shù)152
6.3.1考核知識點(diǎn)152
6.3.2重點(diǎn)難點(diǎn)釋疑152
6.3.3典型題解析154
6.4二叉排序樹156
6.4.1考核知識點(diǎn)156
6.4.2典型題解析157
6.5平衡二叉樹161
6.5.1考核知識點(diǎn)161
6.5.2重點(diǎn)難點(diǎn)釋疑162
6.5.3典型題解析163
6.6紅黑樹166
6.6.1考核知識點(diǎn)166
6.6.2典型題解析166
6.7B樹和B+樹170
6.7.1考核知識點(diǎn)170
6.7.2典型題解析170
6.8散列查找174
6.8.1考核知識點(diǎn)174
6.8.2典型題解析174
6.9字符串模式匹配180
6.9.1考核知識點(diǎn)180
6.9.2重點(diǎn)難點(diǎn)釋疑180
6.9.3典型題解析181
第7章排序182
7.1考綱要求及分析182
7.2排序的基本概念183
7.2.1考核知識點(diǎn)183
7.2.2重點(diǎn)難點(diǎn)釋疑184
7.2.3典型題解析184
7.3插入排序186
7.3.1考核知識點(diǎn)186
7.3.2重點(diǎn)難點(diǎn)釋疑186
7.3.3典型題解析187
7.4交換排序189
7.4.1考核知識點(diǎn)189
7.4.2重點(diǎn)難點(diǎn)釋疑189
7.4.3典型題解析190
7.5選擇排序194
7.5.1考核知識點(diǎn)194
7.5.2重點(diǎn)難點(diǎn)釋疑195
7.5.3典型題解析196
7.6歸并排序202
7.6.1考核知識點(diǎn)202
7.6.2典型題解析202
7.7基數(shù)排序203
7.7.1考核知識點(diǎn)203
7.7.2典型題解析203
7.8外部排序206
7.8.1考核知識點(diǎn)206
7.8.2典型題解析206
7.9排序算法的分析與應(yīng)用209
7.9.1考核知識點(diǎn)209
7.9.2典型題解析209
附錄A計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱
（數(shù)據(jù)結(jié)構(gòu)部分）211
附錄B計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題考核
知識點(diǎn)一覽表（數(shù)據(jù)結(jié)構(gòu)部分）214
附錄C2009年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析222
附錄D2010年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析228
附錄E2011年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析234
附錄F2012年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析240
附錄G2013年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析248
附錄H2014年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析254
附錄I2015年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析262
附錄J2016年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析269
附錄K2017年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析276
附錄L2018年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析282
附錄M2019年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析289
附錄N2020年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析296
附錄O2021年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)試題及解析302
展開全部
全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)與真題解析 作者簡介
王紅梅，女，50歲，教授，碩士生導(dǎo)師，省級教學(xué)名師，吉林省巾幗建功標(biāo)兵，長春工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院院長，長春工業(yè)大學(xué)教學(xué)卓越獎獲得者，從事計(jì)算機(jī)專業(yè)教學(xué)工作22年，出版了《數(shù)據(jù)結(jié)構(gòu)（C++版）》《計(jì)算機(jī)學(xué)科概論》《程序設(shè)計(jì)基礎(chǔ)》《算法設(shè)計(jì)與分析》等教材，均被評為“十二五”國家級規(guī)劃教材，獲省級教學(xué)成果獎一等獎1項(xiàng)、二等獎2項(xiàng)、三等獎2項(xiàng)，發(fā)表學(xué)術(shù)論文30余篇。
書友推薦
- >
名家?guī)阕x魯迅:故事新編
- >
史學(xué)評論
- >
我從未如此眷戀人間
- >
李白與唐代文化
- >
詩經(jīng)-先民的歌唱
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
伯納黛特,你要去哪(2021新版)
- >
【精裝繪本】畫給孩子的中國神話
本類暢銷
