數據結構與算法：學習指導與習題解析

《數據結構與算法：學習指導與習題解析》一書的出版社是高等教育出版社，出版時間是(2005年10月1日。

基本介紹

• 書名：數據結構與算法：學習指導與習題解析
• ISBN：704017829X、9787040178296
• 頁數： 503頁
• 出版社：高等教育出版社
• 出版時間：(2005年10月1日
• 裝幀：平裝
• 開本：16

內容簡介

《數據結構與算法:學習指導與習題解析》配合我社出版的面向21世紀課程教材《數據結構與算法》的使用，為讀者學習數據結構與算法課程給予指導。全書共14章，其中，第1～12章總結了本課程重要的內容知識點、學習重點和難點，某些章節還對相關知識點進行了擴展；前13章從題意分析、典型錯誤、數據結構、算法代碼、算法分析等多個角度給出了主教材中212道習題和53道上機題的綜合分析和參考解答，並新收入了覆蓋各章知識點的170多道習題和40多道上機題供讀者練習；第13章內容基本上選自ACM國際大學生程式設計競賽題，強化算法實現和上機實習能力；第14章以1999～2005年北京大學計算機系研究生入學考試數據結構試題及解答為主，輔助讀者自學與自測。教據結構與算法課程的學習目的是，根據套用問題的性質選擇合理的數據結構，在合理的時間、空間複雜度限制下編程加以解決。認真地完成習題和上機題，是學好本課程，提高程式設計質量的重要環節。

《數據結構與算法:學習指導與習題解析》可作為普通高等院校計算機及相關專業數據結構與算法課程的教學參考書，也可供參加計算機碩士、計算機博士、軟體工程碩士入學考試的考生參考使用，還可供計算機套用技術人員參考使用。

目錄

第1章 概論

1.1 知識點總結

1.2 教材習題解答

1.3 增補習題

1.4 增補上機題

第2章 線性表、棧和佇列

2.1 知識點總結

2.2 教材習題解答

2.3 增補習題

2.4 增補上機題

第3章 字元串

3.1 知識點總結

3.2 教材習題解答

3.3 教材上機題解答

3.4 增補習題

3.5 增補上機題

第4章 二叉樹

4.1 知識點總結

4.2 教材習題解答

4.3 教材上機題解答

4.4 增補習題

4.5 增補上機題

第5章 樹

5.1 樹的概念和表示法

5.2 樹的週遊

5.3 樹的存儲

5.4 K叉樹

5.5 教材習題解答

5.6 教材上機題解答

5.7 增補習題

5.8 增補上機題

第6章 圖

6.1 知識點總結

6.2 教材習題解答

6.3 教材上機題解答

6.4 增補習題

6.5 增補上機題

第7章 內排序

7.1 內排序知識點總結

7.1.1 內排序概念

7.1.2 內排序的性質(重點)

7.1.3 評價一個排序算法的好壞(重點)

7.1.4 基於比較的排序問題的下限

7.1.5 幾種重要的排序算法(重點，難點)

7.2 內排序性能總結

7.2.1 簡單排序算法的時間代價比較

7.2.2 排序算法的時間代價和空間代價

7.2.3 排序算法的實驗性能比較

7.3 內排序知識擴充

7.3.1 索引排序和地址排序

7.3.2 海豚算法

7.4 教材習題解答

7.5 教材上機題解答

7.6 增補習題

7.7 增補上機題

第8章 檔案管理和外排序

8.1 知識點總結

8.1.1 檔案管理和外排序的基本概念

8.1.2 磁碟訪問時間估算

8.1.3 置換選擇排序

8.1.4 二路外排序

8.2 教材習題解答

8.3 教材上機題解答

8.4 增補習題

8.5 增補上機題

第9章 檢索

9.1 知識點總結

9.1.1 檢索概念

9.1.2 檢索算法的基本分類

9.1.3 衡量檢索算法的效率(重點)

9.1.4 基於線性表的檢索(重點)

9.1.5 基於散列表的檢索(重點、難點)

9.2 教材習題解答

9.3 教材上機題解答

9.4 增補習題

9.5 增補上機題

第10章 索引技術

10.1 知識點總結

10.1.1 索引概念

10.1.2 索引技術的簡單分類

10.1.3 線性索引(重點)

10.1.4 動態索引(重點、難點)

10.2 教材習題解答

10.3 教材上機題解答

10.4 增補習題

10.5 增補上機題

第11章 高級線性結構

11.1 知識點總結

11.1.1 基本概念

11.1.2 多維數組

11.1.3 廣義表

11.1.4 存儲管理技術

11.2 教材習題解答

11.3 教材上機題解答

11.4 增補習題

11.5 增補上機題

第12章 高級樹結構

12.1 知識點總結

12.1.1 適用於存儲、檢索字元串組的樹形結構

12.1.2 二叉搜尋樹BsT的幾個變體(重點)

12.1.3 空間數據結構

12.1.4 樹形結構的兩個套用

12.2 擴充知識——紅黑樹

12.2.1 紅黑樹的定義

12.2.2 紅黑樹相關性質

12.2.3 插入結點算法

12.2.4 刪除結點算法

12.3 教材習題解答

12.4 教材上機題解答

12.5 增補習題

12.6 增補上機題

第13章 數據結構與算法實習指導

13.1 基本數據結構的套用

13.2 窮舉法

13.3 搜尋和剪枝

13.4 動態規劃

13.5 貪心法

13.6 圖算法

13.7 實習範例

13.8 增補習題

第14章 北京大學計算機系“數據結構與算法”試題選

14.1 北京大學信息學院2004年“數據結構與算法”試題

14.1.1 2004年期中考試試題

14.1.2 2004年期末考試試題

14.2 北京大學信息學院2004年“數據結構與算法”試題參考答案

14.2.1 2004年期中考試試題參考答案

14.2.2 2004年期末考試試題參考答案

14.3 北京大學碩士研究生入學考試“數據結構”試題

14.3.1 1999年試題

14.3.2 2000年試題

14.3.3 2001年試題

14.3.4 2002年試題

14.3.5 2003年試題

14.3.6 2004年試題

14.3.7 2005年試題

14.4 北京大學碩士研究生入學考試“數據結構”試題參考答案

14.4.1 1999年試題參考答案

14.4.2 2000年試題參考答案

14.4.3 2001年試題參考答案

14.4.4 2002年試題參考答案

14.4.5 2003年試題參考答案

14.4.6 2004年試題參考答案

14.4.7 2005年試題參考答案

參考文獻