數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析A級(jí)（第三版）

第1章  概述    1
1.1  基本知識(shí)點(diǎn)    1
1.1.1  數(shù)據(jù)結(jié)構(gòu)的定義    1
1.1.2  存儲(chǔ)方式    2
1.1.3  算法及評(píng)價(jià)    3
1.2  例題分析    6
1.2.1  單項(xiàng)選擇題    6
1.2.2  填空題    8
1.2.3  簡答題    9
1.2.4  算法設(shè)計(jì)題    12
第2章  線性表    19
2.1  基本知識(shí)點(diǎn)    19
2.1.1  線性表的定義    19
2.1.2  線性表的順序存儲(chǔ)結(jié)構(gòu)    20
2.1.3  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    23
2.2  例題分析    35
2.2.1  單項(xiàng)選擇題    35
2.2.2  填空題    41
2.2.3  簡答題    45
2.2.4  算法設(shè)計(jì)題    46
第3章  棧和隊(duì)列    69
3.1  基本知識(shí)點(diǎn)    69
3.1.1  棧    69
3.1.2  隊(duì)列    73
3.2  例題分析    77
3.2.1  單項(xiàng)選擇題    77
3.2.2  填空題    81
3.2.3  簡答題    82
3.2.4  算法設(shè)計(jì)題    91
第4章  串    107
4.1  基本知識(shí)點(diǎn)    107
4.1.1  串的定義    107
4.1.2  串的存儲(chǔ)及其運(yùn)算    107
4.1.3  串的模式匹配    114
4.2  例題分析    118
4.2.1  單項(xiàng)選擇題    118
4.2.2  填空題    119
4.2.3  簡答題    120
4.2.4  算法設(shè)計(jì)題    123
第5章  數(shù)組和稀疏矩陣    130
5.1  基本知識(shí)點(diǎn)    130
5.1.1  數(shù)組    130
5.1.2  稀疏矩陣    134
5.2  例題分析    139
5.2.1  單項(xiàng)選擇題    139
5.2.2  填空題    142
5.2.3  簡答題    143
5.2.4  算法設(shè)計(jì)題    146
第6章  遞歸    158
6.1  基本知識(shí)點(diǎn)    158
6.1.1  什么是遞歸    158
6.1.2  遞歸設(shè)計(jì)方法    158
6.1.3  遞歸設(shè)計(jì)    160
6.1.4  遞歸到非遞歸的轉(zhuǎn)換    161
6.2  例題分析    164
6.2.1  單項(xiàng)選擇題    164
6.2.2  填空題    164
6.2.3  簡答題    167
6.2.4  證明題    168
6.2.5  編程題    169
第7章  廣義表    184
7.1  基本知識(shí)點(diǎn)    184
7.1.1  什么是廣義表    184
7.1.2  廣義表的表示    184
7.1.3  廣義表的基本運(yùn)算    185
7.2  例題分析    189
7.2.1  單項(xiàng)選擇題    189
7.2.2  填空題    190
7.2.3  簡答題    191
7.2.4  編程題    193
第8章  樹形結(jié)構(gòu)    196
8.1  基本知識(shí)點(diǎn)    196
8.1.1  樹    196
8.1.2  二叉樹    199
8.1.3  樹和森林    205
8.1.4  哈夫曼樹    206
8.2  例題分析    207
8.2.1  單項(xiàng)選擇題    207
8.2.2  填空題    212
8.2.3  簡答題    217
8.2.4  證明題    226
8.2.5  算法設(shè)計(jì)題    229
第9章  圖    245
9.1  基本知識(shí)點(diǎn)    245
9.1.1  圖的基本術(shù)語    245
9.1.2  圖的存儲(chǔ)方式    246
9.1.3  圖的遍歷    250
9.1.4  最小生成樹    252
9.1.5  最短路徑    252
9.1.6  拓?fù)渑判蚝完P(guān)鍵路徑    256
9.2  例題分析    258
9.2.1  單項(xiàng)選擇題    258
9.2.2  填空題    262
9.2.3  簡答題    265
9.2.4  證明題    271
9.2.5  算法設(shè)計(jì)題    272
第10章  查找    278
10.1  基本知識(shí)點(diǎn)    278
10.1.1  靜態(tài)查找表    278
10.1.2  動(dòng)態(tài)查找表    281
10.1.3  散列表查找    287
10.2  例題分析    289
10.2.1  單項(xiàng)選擇題    289
10.2.2  填空題    294
10.2.3  簡答題    297
10.2.4  證明題    308
10.2.5  算法設(shè)計(jì)題    310
第11章  排序    316
11.1  基本知識(shí)點(diǎn)    316
11.1.1  內(nèi)排序    316
11.1.2  外排序    324
11.2  例題分析    326
11.2.1  單項(xiàng)選擇題    326
11.2.2  填空題    332
11.2.3  簡答題    335
11.2.4  證明題    343
11.2.5  算法設(shè)計(jì)題    344
第12章  文件    351
12.1  基本知識(shí)點(diǎn)    351
12.1.1  順序文件    351
12.1.2  索引文件    351
12.1.3  散列文件    352
12.1.4  多關(guān)鍵字文件    353
12.2  例題分析    353
12.2.1  單項(xiàng)選擇題    353
12.2.2  填空題    354
12.2.3  簡答題    354
參考文獻(xiàn)    358