數(shù)據(jù)結構習題與解析（C語言篇）

第1章  概述
1.1 基本概念
1.1.1 數(shù)據(jù)結構
1.1.2 存儲方式
1.1.3 算法及其評價
1.2 基本題
1.2.1 單項選擇題
1.2.2 填空題（將正確的答案填在相應的空中）
1.3 習題解析
第2章  順序表
2.1 基本概念和運算
2.1.1 向量
2.1.2 棧
2.1.3 隊列
2.2 基本題
2.2.1 單項選擇題
2.2.2 填空題（將正確的答案填在相應的空中）
2.3 習題解析
2.3.1 向量
2.3.2 棧
2.3.3 隊列
第3章  鏈表
3.1 基本概念和運算
3.1.1 單鏈表
3.1.2 雙鏈表
3.1.3 鏈線和鏈隊
3.2 基本題
3.2.1 單項選擇題
3.2.2 填空題（將正確的答案填在相應的空中）
3.3 習題解析
3.3.1 單鏈表
3.3.2 雙鏈表
第4章  串
4.1 串的存儲及其運算
4.1.1 順序存儲及其基本運算
4.1.2 鏈接存儲及其基本運算
4.2 基本題
4.2.1 單項選擇題
4.2.2 填空題（將正確的答案填在相應的空中）
4.3 習題解析
第5章  數(shù)組和稀疏矩陣
5.1 基本概念和運算
5.1.1 多維數(shù)組
5.1.2 稀疏矩陣
5.2 基本題
5.2.1 單項選擇題（其中 A「ij］表示下標從 i到 j）
5.2.2 填空題（將正確的答案填在相應的空中）
5.3 習題解析
第6章  遞歸
6.1 遞歸設計方法
6.1.1 遞舊模型
6.1.2 遞歸的執(zhí)行過程
6.1.3 遞歸設計
6.1.4 遞歸到非遞歸的轉換
6.2 基本題
6.2.1 單項選擇題
6.2.2 填空題（將正確的答案填在相應的空中）
6.3 習題解析
第7章  廣義表
7.1 廣義表的表示及其運算
7.1.1 廣義表的表示
7.1.2 廣義表的基本運算
7.2 基本題
7.2.1 單項選擇題
7.2.2 填空題（將正確的答案填在相應的空中）
7.3 習題解析
第8章  樹形結構
8.1 基本概念和運算
8.1.1樹
8.1.2 二叉樹
8.1.3 二叉排序樹
8.1.4 樹和森林
8.1.5 Huffman樹
8.2 基本題
8.2.1 單項選擇題
8.2.2 填空題（將正確的答案填在相應的空中）
8.3 習題解析
第9章  圖
9.1 圖的存儲及其運算
9.1.1 圖的基本術語
9.1.2 圖的存儲方式
9.1.3 圖的基本運算
9.2 基本題
9.2.1 單項選擇題
9.2.2 填空題（將正確的答案填在相應的空中）
9.3 習題解析
第10章  查找
10.1 基本查找方法
10.1.1 順序查找
10.1.2 二分查找
10.1.3 分塊查找
10.1.4 哈希表查找
10.1.5 背包問題及其求解函數(shù)
10.2 基本題
10.2.1 單項選擇題
10.2.2 境空題（將正確的答案填在相應的空中）
10.3 習題解析
第11章  內排序
11.1 基本排序方法
11.1.1 插入排序
11.1.2 希爾（Shell）排序
11.1.3 起泡排序
11.1.4 快速排序
11.1.5 選擇排序
11.1.6 堆排序
11.1.7 歸并排序
11.1.8 基數(shù)排序
11.2 基本題
11.2.1 單項選擇題
11.2.2 填空題（將正確的答案填在相應的空中）
11.3 習題解析
第12章  文件
12.1 基本丈件組織方式
12.1.1 順序文件
12.1.2 索引文件
12.1.3 直接存取文件
12.1.4 多關鍵字文件
12.2 基本題
12.2.1 單項選擇題
12.2.2 填空題（將正確的答案填在相應的空中）
12.3 習題解析
第13章  外排序
13.1 基本歸并排序法
13.1.1 磁盤大件歸并排序
13.1.2 磁帶文件歸并排序
13.2 基本題
13.2.1 單項選擇題
13.2.2 填空題（將正確的答案填在相應的空中）
13.3 習題解析
參考文獻