掃一掃
關(guān)注中圖網(wǎng)
官方微博
包郵 2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)
作者：王道論壇
開(kāi)本：
16開(kāi)
頁(yè)數(shù)：
388
本類(lèi)榜單：考試銷(xiāo)量榜
溫馨提示：5折以下圖書(shū)主要為出版社尾貨，大部分為全新（有塑封/無(wú)塑封），個(gè)別圖書(shū)品相8-9成新、切口
有劃線(xiàn)標(biāo)記、光盤(pán)等附件不全詳細(xì)品相說(shuō)明>>
有劃線(xiàn)標(biāo)記、光盤(pán)等附件不全詳細(xì)品相說(shuō)明>>
本類(lèi)五星書(shū)更多>
-
>
2021年國(guó)家統(tǒng)一法律職業(yè)資格考試案例分析指導(dǎo)用書(shū)(全2冊(cè))
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產(chǎn)管理 2019版中級(jí)
-
>
馬克思主義基本原理概論 自學(xué)考試學(xué)習(xí)讀本 (2018年版)
-
>
中國(guó)近現(xiàn)代史綱要自學(xué)考試學(xué)習(xí)讀本(2018年版)
-
>
長(zhǎng)篇小說(shuō):格列佛游記
-
>
普通話(huà)水平測(cè)試專(zhuān)用教材
中圖價(jià):¥31.0
加入購(gòu)物車(chē)
2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 版權(quán)信息
- ISBN：9787121424366
- 條形碼：9787121424366 ; 978-7-121-42436-6
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類(lèi)：>>
2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 本書(shū)特色
2023年數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記1. 嚴(yán)格按照*新計(jì)算機(jī)考研大綱，對(duì)大綱所涉及的知識(shí)點(diǎn)進(jìn)行了集中梳理。 2. 憑兌換碼可以?xún)稉Q相應(yīng)科目的免費(fèi)配套視頻及課件。 3. 全面修訂了前幾版中存在的錯(cuò)誤，提升了內(nèi)容質(zhì)量和版式質(zhì)量。 4. 精選名校的歷年考研真題，給出了詳細(xì)的解題思路。 5. 內(nèi)容精煉、重點(diǎn)突出、深入淺出。 6. 融合了眾多名校高分選手的智慧和王道論壇的精華內(nèi)容。 當(dāng)前，隨著我國(guó)經(jīng)濟(jì)和科技的高速發(fā)展，特別是計(jì)算機(jī)科學(xué)突飛猛進(jìn)的發(fā)展，對(duì)計(jì)算機(jī)相關(guān)人才，尤其是中高端人才的需求不斷增長(zhǎng)。碩士研究生入學(xué)考試可視為人生的第二次大考試，它是改變命運(yùn)、實(shí)現(xiàn)自我理想的又一次機(jī)會(huì)，而計(jì)算機(jī)專(zhuān)業(yè)一直是高？佳械臒衢T(mén)專(zhuān)業(yè)之一。 自計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試實(shí)行統(tǒng)一命題以來(lái)，初試科目包含了*重要的四門(mén)基礎(chǔ)課程(數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò))。很多考生普遍反映找不到方向，復(fù)習(xí)也無(wú)從下手。倘若有一本能夠指導(dǎo)考生如何復(fù)習(xí)的好書(shū)，將使考生受益匪淺。我的學(xué)生風(fēng)華他們策劃和編寫(xiě)了這一系列的計(jì)算機(jī)專(zhuān)業(yè)考研輔導(dǎo)書(shū)，重點(diǎn)突出，層次分明。他們結(jié)合了自身的復(fù)習(xí)經(jīng)驗(yàn)、理解深度，以及對(duì)大綱把握程度的體會(huì)，對(duì)考生而言是很有啟發(fā)和指導(dǎo)意義的。 對(duì)于計(jì)算機(jī)這門(mén)學(xué)科，任何機(jī)械式的死記硬背都是收效甚微的。在全面深入復(fù)習(xí)之后，首先對(duì)諸多知識(shí)點(diǎn)分清主次，并結(jié)合做題，靈活運(yùn)用所掌握的知識(shí)點(diǎn)，再選擇一些高質(zhì)量的模擬試題來(lái)檢測(cè)自己理解和掌握的程度，查漏補(bǔ)缺。這符合我執(zhí)教四十余年來(lái)一直堅(jiān)持的“教材—習(xí)題集—試題庫(kù)”教學(xué)體系。 從風(fēng)華他們策劃并組建編寫(xiě)團(tuán)隊(duì)，到初稿成形，直至*后定稿，我能體會(huì)到風(fēng)華和他的團(tuán)隊(duì)確實(shí)傾注了大量的精力。這套書(shū)的出版一定會(huì)受到廣大考生的歡迎，它會(huì)使你在考研的路上得到強(qiáng)有力的幫助。 ——唐朔飛
2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 內(nèi)容簡(jiǎn)介
本書(shū)是計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”課程的復(fù)習(xí)用書(shū)，內(nèi)容包括緒論，線(xiàn)性表，棧、隊(duì)列和數(shù)組，串，樹(shù)與二叉樹(shù)，圖、查找，排序等。全書(shū)嚴(yán)格按照近期新計(jì)算機(jī)考研大綱的數(shù)據(jù)結(jié)構(gòu)部分，對(duì)大綱所涉及的知識(shí)點(diǎn)進(jìn)行集中梳理，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。本書(shū)精選各名校的歷年考研真題，并給出詳細(xì)的解題思路，力求實(shí)現(xiàn)講練結(jié)合、靈活掌握、舉一反三的功效。本書(shū)可作為考生參加計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試的復(fù)習(xí)用書(shū)，也可作為計(jì)算機(jī)專(zhuān)業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書(shū)。
2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 目錄
目 錄
第1章 緒論 1
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1
1．1．1 基本概念和術(shù)語(yǔ) 1
1．1．2 數(shù)據(jù)結(jié)構(gòu)三要素 2
1．1．3 本節(jié)試題精選 3
1．1．4 答案與解析 4
1．2 算法和算法評(píng)價(jià) 5
1．2．1 算法的基本概念 5
1．2．2 算法效率的度量 5
1．2．3 本節(jié)試題精選 6
1．2．4 答案與解析 8
歸納總結(jié) 10
思維拓展 11
第2章 線(xiàn)性表 12
2．1 線(xiàn)性表的定義和基本操作 12
2．1．1 線(xiàn)性表的定義 12
2．1．2 線(xiàn)性表的基本操作 13
2．1．3 本節(jié)試題精選 13
2．1．4 答案與解析 13
2．2 線(xiàn)性表的順序表示 14
2．2．1 順序表的定義 14
2．2．2 順序表上基本操作的實(shí)現(xiàn) 15
2．2．3 本節(jié)試題精選 17
2．2．4 答案與解析 19
2．3 線(xiàn)性表的鏈?zhǔn)奖硎?28
2．3．1 單鏈表的定義 29
2．3．2 單鏈表上基本操作的實(shí)現(xiàn) 29
2．3．3 雙鏈表 33
2．3．4 循環(huán)鏈表 34
2．3．5 靜態(tài)鏈表 35
2．3．6 順序表和鏈表的比較 36
2．3．7 本節(jié)試題精選 37
2．3．8 答案與解析 42
歸納總結(jié) 63
思維拓展 63
第3章 棧、隊(duì)列和數(shù)組 64
3．1 棧 64
3．1．1 棧的基本概念 64
3．1．2 棧的順序存儲(chǔ)結(jié)構(gòu) 65
3．1．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 67
3．1．4 本節(jié)試題精選 67
3．1．5 答案與解析 70
3．2 隊(duì)列 77
3．2．1 隊(duì)列的基本概念 77
3．2．2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 78
3．2．3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 80
3．2．4 雙端隊(duì)列 81
3．2．5 本節(jié)試題精選 83
3．2．6 答案與解析 86
3．3 棧和隊(duì)列的應(yīng)用 91
3．3．1 棧在括號(hào)匹配中的應(yīng)用 91
3．3．2 棧在表達(dá)式求值中的應(yīng)用 92
3．3．3 棧在遞歸中的應(yīng)用 93
3．3．4 隊(duì)列在層次遍歷中的應(yīng)用 94
3．3．5 隊(duì)列在計(jì)算機(jī)系統(tǒng)中的應(yīng)用 94
3．3．6 本節(jié)試題精選 95
3．3．7 答案與解析 96
3．4 數(shù)組和特殊矩陣 102
3．4．1 數(shù)組的定義 102
3．4．2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 103
3．4．3 特殊矩陣的壓縮存儲(chǔ) 103
3．4．4 稀疏矩陣 105
3．4．5 本節(jié)試題精選 106
3．4．6 答案與解析 107
歸納總結(jié) 108
思維拓展 109
第4章 串 110
*4．1 串的定義和實(shí)現(xiàn) 110
4．1．1 串的定義 110
4．1．2 串的存儲(chǔ)結(jié)構(gòu) 111
4．1．3 串的基本操作 112
4．2 串的模式匹配 112
4．2．1 簡(jiǎn)單的模式匹配算法 112
4．2．2 串的模式匹配算法――KMP算法 113
4．2．3 KMP算法的進(jìn)一步優(yōu)化 118
4．2．4 本節(jié)試題精選 118
4．2．5 答案與解析 119
歸納總結(jié) 123
思維拓展 124
第5章 樹(shù)與二叉樹(shù) 125
5．1 樹(shù)的基本概念 125
5．1．1 樹(shù)的定義 125
5．1．2 基本術(shù)語(yǔ) 126
5．1．3 樹(shù)的性質(zhì) 127
5．1．4 本節(jié)試題精選 127
5．1．5 答案與解析 128
5．2 二叉樹(shù)的概念 129
5．2．1 二叉樹(shù)的定義及其主要特性 129
5．2．2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 131
5．2．3 本節(jié)試題精選 132
5．2．4 答案與解析 134
5．3 二叉樹(shù)的遍歷和線(xiàn)索二叉樹(shù) 139
5．3．1 二叉樹(shù)的遍歷 139
5．3．2 線(xiàn)索二叉樹(shù) 143
5．3．3 本節(jié)試題精選 146
5．3．4 答案與解析 151
5．4 樹(shù)、森林 169
5．4．1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 169
5．4．2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 171
5．4．3 樹(shù)和森林的遍歷 172
5．4．4 本節(jié)試題精選 173
5．4．5 答案與解析 175
5．5 樹(shù)與二叉樹(shù)的應(yīng)用 181
5．5．1 哈夫曼樹(shù)和哈夫曼編碼 181
5．5．2 并查集 183
5．5．3 本節(jié)試題精選 184
5．5．4 答案與解析 186
歸納總結(jié) 190
思維拓展 191
第6章 圖 192
6．1 圖的基本概念 192
6．1．1 圖的定義 192
6．1．2 本節(jié)試題精選 195
6．1．3 答案與解析 197
6．2 圖的存儲(chǔ)及基本操作 199
6．2．1 鄰接矩陣法 199
6．2．2 鄰接表法 201
6．2．3 十字鏈表 202
6．2．4 鄰接多重表 203
6．2．5 圖的基本操作 203
6．2．6 本節(jié)試題精選 204
6．2．7 答案與解析 207
6．3 圖的遍歷 211
6．3．1 廣度優(yōu)先搜索 211
6．3．2 深度優(yōu)先搜索 213
6．3．3 圖的遍歷與圖的連通性 214
6．3．4 本節(jié)試題精選 214
6．3．5 答案與解析 217
6．4 圖的應(yīng)用 222
6．4．1 *小生成樹(shù) 222
6．4．2 *短路徑 225
6．4．3 有向無(wú)環(huán)圖描述表達(dá)式 228
6．4．4 拓?fù)渑判?228
6．4．5 關(guān)鍵路徑 230
6．4．6 本節(jié)試題精選 232
6．4．7 答案與解析 240
歸納總結(jié) 254
思維拓展 255
第7章 查找 256
7．1 查找的基本概念 256
7．2 順序查找和折半查找 257
7．2．1 順序查找 257
7．2．2 折半查找 259
7．2．3 分塊查找 260
7．2．4 本節(jié)試題精選 261
7．2．5 答案與解析 264
7．3 樹(shù)型查找 270
7．3．1 二叉排序樹(shù)（BST） 270
7．3．2 平衡二叉樹(shù) 273
7．3．3 紅黑樹(shù) 277
7．3．4 本節(jié)試題精選 282
7．3．5 答案與解析 286
7．4 B樹(shù)和B+樹(shù) 295
7．4．1 B樹(shù)及其基本操作 296
7．4．2 B+樹(shù)的基本概念 299
7．4．3 本節(jié)試題精選 300
7．4．4 答案與解析 302
7．5 散列表 307
7．5．1 散列表的基本概念 307
7．5．2 散列函數(shù)的構(gòu)造方法 307
7．5．3 處理沖突的方法 308
7．5．4 散列查找及性能分析 309
7．5．5 本節(jié)試題精選 310
7．5．6 答案與解析 313
歸納總結(jié) 318
思維拓展 319
第8章 排序 320
8．1 排序的基本概念 321
8．1．1 排序的定義 321
8．1．2 本節(jié)試題精選 321
8．1．3 答案與解析 322
8．2 插入排序 322
8．2．1 直接插入排序 322
8．2．2 折半插入排序 324
8．2．3 希爾排序 324
8．2．4 本節(jié)試題精選 326
8．2．5 答案與解析 327
8．3 交換排序 330
8．3．1 冒泡排序 330
8．3．2 快速排序 331
8．3．3 本節(jié)試題精選 333
8．3．4 答案與解析 335
8．4 選擇排序 341
8．4．1 簡(jiǎn)單選擇排序 341
8．4．2 堆排序 342
8．4．3 本節(jié)試題精選 344
8．4．4 答案與解析 346
8．5 歸并排序和基數(shù)排序 350
8．5．1 歸并排序 350
8．5．2 基數(shù)排序 352
8．5．3 本節(jié)試題精選 353
8．5．4 答案與解析 355
8．6 各種內(nèi)部排序算法的比較及應(yīng)用 357
8．6．1 內(nèi)部排序算法的比較 357
8．6．2 內(nèi)部排序算法的應(yīng)用 358
8．6．3 本節(jié)試題精選 359
8．6．4 答案與解析 361
8．7 外部排序 365
8．7．1 外部排序的基本概念 365
8．7．2 外部排序的方法 365
8．7．3 多路平衡歸并與敗者樹(shù) 366
8．7．4 置換-選擇排序（生成初始?xì)w并段） 367
8．7．5 *佳歸并樹(shù) 368
8．7．6 本節(jié)試題精選 369
8．7．7 答案與解析 370
歸納總結(jié) 373
思維拓展 374
參考文獻(xiàn) 375
第1章 緒論 1
1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1
1．1．1 基本概念和術(shù)語(yǔ) 1
1．1．2 數(shù)據(jù)結(jié)構(gòu)三要素 2
1．1．3 本節(jié)試題精選 3
1．1．4 答案與解析 4
1．2 算法和算法評(píng)價(jià) 5
1．2．1 算法的基本概念 5
1．2．2 算法效率的度量 5
1．2．3 本節(jié)試題精選 6
1．2．4 答案與解析 8
歸納總結(jié) 10
思維拓展 11
第2章 線(xiàn)性表 12
2．1 線(xiàn)性表的定義和基本操作 12
2．1．1 線(xiàn)性表的定義 12
2．1．2 線(xiàn)性表的基本操作 13
2．1．3 本節(jié)試題精選 13
2．1．4 答案與解析 13
2．2 線(xiàn)性表的順序表示 14
2．2．1 順序表的定義 14
2．2．2 順序表上基本操作的實(shí)現(xiàn) 15
2．2．3 本節(jié)試題精選 17
2．2．4 答案與解析 19
2．3 線(xiàn)性表的鏈?zhǔn)奖硎?28
2．3．1 單鏈表的定義 29
2．3．2 單鏈表上基本操作的實(shí)現(xiàn) 29
2．3．3 雙鏈表 33
2．3．4 循環(huán)鏈表 34
2．3．5 靜態(tài)鏈表 35
2．3．6 順序表和鏈表的比較 36
2．3．7 本節(jié)試題精選 37
2．3．8 答案與解析 42
歸納總結(jié) 63
思維拓展 63
第3章 棧、隊(duì)列和數(shù)組 64
3．1 棧 64
3．1．1 棧的基本概念 64
3．1．2 棧的順序存儲(chǔ)結(jié)構(gòu) 65
3．1．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 67
3．1．4 本節(jié)試題精選 67
3．1．5 答案與解析 70
3．2 隊(duì)列 77
3．2．1 隊(duì)列的基本概念 77
3．2．2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 78
3．2．3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 80
3．2．4 雙端隊(duì)列 81
3．2．5 本節(jié)試題精選 83
3．2．6 答案與解析 86
3．3 棧和隊(duì)列的應(yīng)用 91
3．3．1 棧在括號(hào)匹配中的應(yīng)用 91
3．3．2 棧在表達(dá)式求值中的應(yīng)用 92
3．3．3 棧在遞歸中的應(yīng)用 93
3．3．4 隊(duì)列在層次遍歷中的應(yīng)用 94
3．3．5 隊(duì)列在計(jì)算機(jī)系統(tǒng)中的應(yīng)用 94
3．3．6 本節(jié)試題精選 95
3．3．7 答案與解析 96
3．4 數(shù)組和特殊矩陣 102
3．4．1 數(shù)組的定義 102
3．4．2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 103
3．4．3 特殊矩陣的壓縮存儲(chǔ) 103
3．4．4 稀疏矩陣 105
3．4．5 本節(jié)試題精選 106
3．4．6 答案與解析 107
歸納總結(jié) 108
思維拓展 109
第4章 串 110
*4．1 串的定義和實(shí)現(xiàn) 110
4．1．1 串的定義 110
4．1．2 串的存儲(chǔ)結(jié)構(gòu) 111
4．1．3 串的基本操作 112
4．2 串的模式匹配 112
4．2．1 簡(jiǎn)單的模式匹配算法 112
4．2．2 串的模式匹配算法――KMP算法 113
4．2．3 KMP算法的進(jìn)一步優(yōu)化 118
4．2．4 本節(jié)試題精選 118
4．2．5 答案與解析 119
歸納總結(jié) 123
思維拓展 124
第5章 樹(shù)與二叉樹(shù) 125
5．1 樹(shù)的基本概念 125
5．1．1 樹(shù)的定義 125
5．1．2 基本術(shù)語(yǔ) 126
5．1．3 樹(shù)的性質(zhì) 127
5．1．4 本節(jié)試題精選 127
5．1．5 答案與解析 128
5．2 二叉樹(shù)的概念 129
5．2．1 二叉樹(shù)的定義及其主要特性 129
5．2．2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 131
5．2．3 本節(jié)試題精選 132
5．2．4 答案與解析 134
5．3 二叉樹(shù)的遍歷和線(xiàn)索二叉樹(shù) 139
5．3．1 二叉樹(shù)的遍歷 139
5．3．2 線(xiàn)索二叉樹(shù) 143
5．3．3 本節(jié)試題精選 146
5．3．4 答案與解析 151
5．4 樹(shù)、森林 169
5．4．1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 169
5．4．2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 171
5．4．3 樹(shù)和森林的遍歷 172
5．4．4 本節(jié)試題精選 173
5．4．5 答案與解析 175
5．5 樹(shù)與二叉樹(shù)的應(yīng)用 181
5．5．1 哈夫曼樹(shù)和哈夫曼編碼 181
5．5．2 并查集 183
5．5．3 本節(jié)試題精選 184
5．5．4 答案與解析 186
歸納總結(jié) 190
思維拓展 191
第6章 圖 192
6．1 圖的基本概念 192
6．1．1 圖的定義 192
6．1．2 本節(jié)試題精選 195
6．1．3 答案與解析 197
6．2 圖的存儲(chǔ)及基本操作 199
6．2．1 鄰接矩陣法 199
6．2．2 鄰接表法 201
6．2．3 十字鏈表 202
6．2．4 鄰接多重表 203
6．2．5 圖的基本操作 203
6．2．6 本節(jié)試題精選 204
6．2．7 答案與解析 207
6．3 圖的遍歷 211
6．3．1 廣度優(yōu)先搜索 211
6．3．2 深度優(yōu)先搜索 213
6．3．3 圖的遍歷與圖的連通性 214
6．3．4 本節(jié)試題精選 214
6．3．5 答案與解析 217
6．4 圖的應(yīng)用 222
6．4．1 *小生成樹(shù) 222
6．4．2 *短路徑 225
6．4．3 有向無(wú)環(huán)圖描述表達(dá)式 228
6．4．4 拓?fù)渑判?228
6．4．5 關(guān)鍵路徑 230
6．4．6 本節(jié)試題精選 232
6．4．7 答案與解析 240
歸納總結(jié) 254
思維拓展 255
第7章 查找 256
7．1 查找的基本概念 256
7．2 順序查找和折半查找 257
7．2．1 順序查找 257
7．2．2 折半查找 259
7．2．3 分塊查找 260
7．2．4 本節(jié)試題精選 261
7．2．5 答案與解析 264
7．3 樹(shù)型查找 270
7．3．1 二叉排序樹(shù)（BST） 270
7．3．2 平衡二叉樹(shù) 273
7．3．3 紅黑樹(shù) 277
7．3．4 本節(jié)試題精選 282
7．3．5 答案與解析 286
7．4 B樹(shù)和B+樹(shù) 295
7．4．1 B樹(shù)及其基本操作 296
7．4．2 B+樹(shù)的基本概念 299
7．4．3 本節(jié)試題精選 300
7．4．4 答案與解析 302
7．5 散列表 307
7．5．1 散列表的基本概念 307
7．5．2 散列函數(shù)的構(gòu)造方法 307
7．5．3 處理沖突的方法 308
7．5．4 散列查找及性能分析 309
7．5．5 本節(jié)試題精選 310
7．5．6 答案與解析 313
歸納總結(jié) 318
思維拓展 319
第8章 排序 320
8．1 排序的基本概念 321
8．1．1 排序的定義 321
8．1．2 本節(jié)試題精選 321
8．1．3 答案與解析 322
8．2 插入排序 322
8．2．1 直接插入排序 322
8．2．2 折半插入排序 324
8．2．3 希爾排序 324
8．2．4 本節(jié)試題精選 326
8．2．5 答案與解析 327
8．3 交換排序 330
8．3．1 冒泡排序 330
8．3．2 快速排序 331
8．3．3 本節(jié)試題精選 333
8．3．4 答案與解析 335
8．4 選擇排序 341
8．4．1 簡(jiǎn)單選擇排序 341
8．4．2 堆排序 342
8．4．3 本節(jié)試題精選 344
8．4．4 答案與解析 346
8．5 歸并排序和基數(shù)排序 350
8．5．1 歸并排序 350
8．5．2 基數(shù)排序 352
8．5．3 本節(jié)試題精選 353
8．5．4 答案與解析 355
8．6 各種內(nèi)部排序算法的比較及應(yīng)用 357
8．6．1 內(nèi)部排序算法的比較 357
8．6．2 內(nèi)部排序算法的應(yīng)用 358
8．6．3 本節(jié)試題精選 359
8．6．4 答案與解析 361
8．7 外部排序 365
8．7．1 外部排序的基本概念 365
8．7．2 外部排序的方法 365
8．7．3 多路平衡歸并與敗者樹(shù) 366
8．7．4 置換-選擇排序（生成初始?xì)w并段） 367
8．7．5 *佳歸并樹(shù) 368
8．7．6 本節(jié)試題精選 369
8．7．7 答案與解析 370
歸納總結(jié) 373
思維拓展 374
參考文獻(xiàn) 375
展開(kāi)全部
2023年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 作者簡(jiǎn)介
王道論壇，一家專(zhuān)注于計(jì)算機(jī)考研的網(wǎng)站與培訓(xùn)機(jī)構(gòu)，業(yè)務(wù)包括計(jì)算機(jī)組成原理、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)和操作系統(tǒng)，以及C等語(yǔ)言的培訓(xùn)工作，用戶(hù)規(guī)模較大。
書(shū)友推薦
- >
龍榆生：詞曲概論/大家小書(shū)
- >
我與地壇
- >
山海經(jīng)
- >
詩(shī)經(jīng)-先民的歌唱
- >
回憶愛(ài)瑪儂
- >
名家?guī)阕x魯迅:故事新編
- >
李白與唐代文化
- >
小考拉的故事-套裝共3冊(cè)
本類(lèi)暢銷(xiāo)
