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

第1章 概述
1.1 基本知識(shí)點(diǎn)
1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.1.2 存儲(chǔ)方式
1.1.3 算法及評(píng)價(jià)
1.2 例題分析
1.2.1 單項(xiàng)選擇題
1.2.2 填空題
1.2.3 簡(jiǎn)答題
1.2.4 算法設(shè)計(jì)題
第2章 線(xiàn)性表
2.1 基本知識(shí)點(diǎn)
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.1.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2 例題分析
2.2.1 單項(xiàng)選擇題
2.2.2 填空題
2.2.3 簡(jiǎn)答題
2.2.4 算法設(shè)計(jì)題
第3章 棧和隊(duì)列
3.1 基本知識(shí)點(diǎn)
3.1.1 棧
3.1.2 隊(duì)列
3.2 例題分析
3.2.1 單項(xiàng)選擇題
3.2.2 填空題
3.2.3 簡(jiǎn)答題
3.2.4 算法設(shè)計(jì)題
第4章 串
4.1 基本知識(shí)點(diǎn)
4.1.1 串的定義
4.1.2 串的存儲(chǔ)及其運(yùn)算
4.1.3 串的模式匹配
4.2 例題分析
4.2.1 單項(xiàng)選擇題
4.2.2 填空題
4.2.3 簡(jiǎn)答題
4.2.4 算法設(shè)計(jì)題
第5章 數(shù)組和稀疏矩陣
5.1 基本知識(shí)點(diǎn)
5.1.1 數(shù)組
5.1.2 稀疏矩陣
5.2 例題分析
5.2.1 單項(xiàng)選擇題
5.2.2 填空題
5.2.3 簡(jiǎn)答題
5.2.4 算法設(shè)計(jì)題
第6章 遞歸
6.1 基本知識(shí)點(diǎn)
6.1.1 什么是遞歸
6.1.2 遞歸設(shè)計(jì)方法
6.1.3 遞歸設(shè)計(jì)
6.1.4 遞歸到非遞歸的轉(zhuǎn)換
6.2 例題分析
6.2.1 單項(xiàng)選擇題
6.2.2 填空題
6.2.3 簡(jiǎn)答題
6.2.4 證明題
6.2.5 算法設(shè)計(jì)題
第7章 廣義表
7.1 基本知識(shí)點(diǎn)
7.1.1 什么是廣義表
7.1.2 廣義表的表示
7.1.3 廣義表的基本運(yùn)算
7.2 例題分析
7.2.1 單項(xiàng)選擇題
7.2.2 填空題
7.2.3 簡(jiǎn)答題
7.2.4 算法設(shè)計(jì)題
第8章 樹(shù)形結(jié)構(gòu)
8.1 基本知識(shí)點(diǎn)
8.1.1 樹(shù)
8.1.2 二叉樹(shù)
8.1.3 樹(shù)和森林
8.1.4 哈夫曼樹(shù)
8.2 例題分析
8.2.1 單項(xiàng)選擇題
8.2.2 填空題
8.2.3 簡(jiǎn)答題
8.2.4 證明題
8.2.5 算法設(shè)計(jì)題
第9章 圖
9.1 基本知識(shí)點(diǎn)
9.1.1 圖的基本術(shù)語(yǔ)
9.1.2 圖的存儲(chǔ)方式
9.1.3 圖的遍歷
9.1.4 最小生成樹(shù)
9.1.5 最短路徑
9.1.6 拓?fù)渑判蚝完P(guān)鍵路徑
9.2 例題分析
9.2.1 單項(xiàng)選擇題
9.2.2 填空題
9.2.3 簡(jiǎn)答題
9.2.4 證明題
9.2.5 算法設(shè)計(jì)題
第10章 查找
10.1 基本知識(shí)點(diǎn)
10.1.1 靜態(tài)查找表
10.1.2 動(dòng)態(tài)查找表
10.1.3 散列表查找
10.2 例題分析
10.2.1 單項(xiàng)選擇題
10.2.2 填空題
10.2.3 簡(jiǎn)答題
10.2.4 證明題
10.2.5 算法設(shè)計(jì)題
第11章 排序
11.1 基本知識(shí)點(diǎn)
11.1.1 內(nèi)排序
11.1.2 外排序
11.2 例題分析
11.2.1 單項(xiàng)選擇題
11.2.2 填空題
11.2.3 簡(jiǎn)答題
11.2.4 證明題
11.2.5 算法設(shè)計(jì)題
第12章 文件
12.1 基本知識(shí)點(diǎn)
12.1.1 順序文件
12.1.2 索引文件
12.1.3 散列文件
12.1.4 多關(guān)鍵字文件
12.2 例題分析
12.2.1 單項(xiàng)選擇題
12.2.2 填空題
12.2.3 簡(jiǎn)答題
參考文獻(xiàn)