如：以10,15 20,5,1,30,23為權值構造一棵哈夫曼樹並求出wpl，最後確定葉子結點的哈夫曼編碼。
5、雜湊表的構造及在雜湊表上查詢的效率分析；
6、拆半查詢的效能分析（通過判定樹）；
7、二叉排序樹的構造及其查詢的效能分析；
8、二叉平衡樹的構造及其查詢效能分析；
9、寫出各種排序下的資料變化過程；
重點掌握希爾排序、快速排序和歸併排序
10、根據乙個圖分別給出深度優先和廣度優先的遍歷結果；
11、用普里姆和克魯斯卡兩種方法構造圖的最小生成樹。
三、演算法
1、線性表(包括有序表)在順序表和煉表上的插入、刪除操作演算法；
2、求線性表的長度和線性表上的查詢演算法；
2、棧（鏈棧及順序棧）的入棧、出棧操作演算法；
3、迴圈順序佇列和迴圈鏈佇列的入隊、出隊操作演算法；
4、求二叉樹的深度演算法；
5、求二叉樹中葉子結點個數的演算法或求二叉樹中結點個數的演算法；
6、判斷兩棵二叉樹是否相等的演算法；
7、二叉樹上的查詢演算法
8、二叉樹上的複製演算法
9、幾種簡單的排序演算法；
（如直接插入排序、簡單選擇排序、冒泡序）
10、幾種重要的查詢演算法。
（如順序查詢、折半（二分）查詢、二叉排序樹上的查詢）
資料結構 複習提綱
第二章線性表的概念 順序儲存和鏈結儲存的線性表的資料結構 特性 順序儲存的特性 查詢方便，不易擴充 鏈結儲存的特性 插入刪除方便 順序儲存和鏈結儲存的線性表的基本演算法 建立 插入 查詢 刪除等 鍊錶的其他形式 帶表頭 迴圈 雙向 雙向迴圈等 的概念及基本演算法 與一般鍊錶的不同處 帶表頭 便於其後...
《資料結構》複習提綱2019
江蘇城市職業學院五年制高職 資料結構 課程複習提綱 2008 級計算機應用技術專業 第五學期 用 一 考核說明 本複習提綱依據的教材為 許樂平主編，廣播電視大學出版社出版的 資料結構 c 描述 許樂平主編，廣播電視大學出版社出版的 資料結構實驗指導與測試 考核形式 考試課。考核方法 期末考試以筆試為...
資料結構複習提綱考試重點
一 基礎知識 第1章緒論 1 什麼是資料結構，分類 2 抽象資料型別的形式定義 3 邏輯結構 物理結構 儲存結構 4 什麼是演算法 5 時間複雜度 第2章線性表 6 線性表的定義和術語 7 線性表的儲存結構 順序錶鏈表 線性鍊錶 單鏈表 迴圈鍊錶 雙向鍊錶 第3章棧和佇列 8 棧 順序棧鏈式棧9 佇...