2、 掌握圖的兩種儲存結構，（鄰接矩陣及鄰接表），重點掌握圖的鄰接矩陣表示方法。掌握給定乙個圖，採用鄰接矩陣或鄰接表表示法，對圖中邊、頂點的度、任意兩點是否有邊相連的確定方法；
3、 最小生成樹，重點掌握採用普里姆演算法及克魯斯卡爾演算法如何求最小生成樹；
4、 重點掌握圖的深度優先遍歷及廣度優先遍歷；重點掌握圖的深度優先搜尋遍歷演算法。
5、 重點掌握拓撲排序，掌握拓撲排序的思想，重點掌握給定乙個圖，如何進行拓撲排序，會寫出拓撲排序序列。
6、 理解aov網的含義，重點掌握關鍵路徑的含義、關鍵路徑的求法
7、 重點掌握最短路徑演算法（dijkstra演算法）
第七章1、 理解性掌握查詢的基本概念；
2、 領會靜態查詢的方法：順序查詢、折半查詢、分塊查詢(索引順序查詢)的演算法及思想,使用條件等；
3、 重點掌握折半（二分）查詢的演算法及演算法思想；
4、 深刻領會二叉查詢樹的定義、特點。
5、 重點掌握二叉排序樹的構造方法，如給定一組有序序列，如何構造一棵二叉查詢樹（二叉排序樹）。
6、 重點掌握在二叉搜尋樹中查詢某一元素x的演算法及演算法思想。
7、 掌握雜湊表（又稱雜湊表）的造表思想；造表方法及解決衝突的方法；
8、 了解裝填因子的使用、概念。
9、 重點掌握順序查詢的演算法及演算法思想。
第八章1、掌握各種排序演算法過程
2、理解各種排序演算法適用條件
3、掌握各種排序演算法的時間複雜度
4、掌握各種排序演算法的穩定性
5、重點演算法：插入排序、交換排序、選擇排序
題型：一、選擇題 15題 30分
二、填空題 5題 10分
三、判斷題 5題 5分
四、應用題：6題 45分
六、程式設計題 1題 10分
資料結構複習
0.緒論 一 填空題 1 資料的邏輯結構是資料元素之間的邏輯關係，通常有下列4類 2 資料的儲存結構是資料在計算機儲存器裡的表示，主要有4種基本儲存方法 二 選擇題 1 乙個演算法必須在執行有窮步之後結束，這是演算法的 a 正確性 b 有窮性 c 確定性 d 可行性 2 演算法的每一步必須有確切的定...
資料結構複習
1.以niklus wirth的觀點，程式等於什麼?2.演算法的重要特性。3.好演算法的標準。4.線性結構的特點。5.線性結構與非線性結構的區別。6.列出所學過的線性結構與非線性結構。7.頭指標 頭結點 首元結點的區別。8.帶頭結點和不帶頭結點的線性鍊錶的區別。9.單鏈表 雙鏈表 迴圈鍊錶的區別及各...
《資料結構》複習
第一章緒論 一 基本概念 資料 資料元素 資料項 資料結構 邏輯結構 物理結構 線性結構 非線性結構 順序儲存結構 鏈式儲存結構 雜湊儲存結構 索引儲存結構 資料型別 抽象資料型別。演算法 語句的頻度 演算法的時間複雜度 演算法的漸進複雜度 空間複雜度 二 資料結構概念 資料結構包括資料的邏輯結構 ...