數(shù)據(jù)結(jié)構(gòu)習題與解析

定　價：￥26.00

作　者：	李春葆編著
出版社：	清華大學出版社
叢編項：	計算機專業(yè)教學輔導叢書
標　簽：	數(shù)據(jù)結(jié)構(gòu)

ISBN：	9787302035138	出版時間：	2001-10-01	包裝：	平裝
開本：	26cm	頁數(shù)：	314	字數(shù)：

內(nèi)容簡介

　　本書根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的教學大綱要求，全面討論了數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容及相關(guān)題解。全書共分13章，每章先給出內(nèi)容概述，然后給出該章的習題和題解，習題分為基本題和習題解析兩部分，前者由選擇題和填空題兩種題型組成，直接給出答案；后者對每個習題的解答給出了完整的過程。本書內(nèi)容豐富，習題覆蓋面廣，既收集了較容易的題目，也收集了難度適中和較高難度的題目，如一些高校計算機專業(yè)招收碩士研究生的《數(shù)據(jù)結(jié)構(gòu)》試題。本書可作為計算機專業(yè)本、?？茖W生的學習參考書，也是報考計算機專業(yè)碩士研究生的考生必讀參考書，還適用于自學考試的讀者和計算機等級（三級或四級）考試者研習。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)習題與解析》作者簡介

圖書目錄

第1章　概述
1. 1　基本概念
1. 1. 1　數(shù)據(jù)結(jié)構(gòu)
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. 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　選擇題
5. 2. 2　填空題
5. 3　習題解析
第6章　廣義表
6. 1　廣義表的表示及其運算
6. 1. 1　廣義表的表示
6. 1. 2　廣義表的基本運算
6. 2　基本題
6. 2. 1　選擇題
6. 2. 2　填空題
6. 3　習題解析
第7章　速歸
7. 1　遞歸設(shè)計方法
7. 1. 1　遞歸模型
7. 1. 2　遞歸的執(zhí)行過程
7. 1. 3　遞歸設(shè)計
7. 1. 4　遞歸到非遞歸的轉(zhuǎn)換
7. 2　基本題
7. 2. 1　選擇題
7. 2. 2　填空題
7. 3　習題解析
第8章　樹形結(jié)構(gòu)
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　圖的基本術(shù)語
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　背包問題及其求解過程
10. 2　基本題
10. 2. 1　選擇題
10. 2. 2　填空題
10. 3　習題解析
第11章　內(nèi)排序
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　多關(guān)鍵字文件
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　習題解析
參考文獻