2011-2012-1資料結構複習重點：
第1章緒論
1. 資料結構研究的三個方面
2. 資料元素、資料項
3. 邏輯結構和儲存結構的種類
4. 演算法時間複雜度的計算，演算法的5個特性第2章線性表 （very important）1. 線性表的定義
2. 線性表的邏輯結構特點
3. 線性表的儲存結構種類
4. 順序表上的插入、刪除操作
5. 單鏈表上的插入、刪除操作
6. 雙鏈表上的插入、刪除操作
7. 順序表、鍊錶的特點、優缺點
8. 鍊錶上的綜合程式設計（**）
第3章棧和佇列
1. 棧和佇列的操作特性
2. 迴圈佇列的概念、迴圈佇列判斷空隊和滿隊的條件3. 棧和佇列的基本運算所實現的功能
4. 棧和佇列的儲存結構
第4章串
1. 串的定義
2. 串的長度，子串的概念，串相等的條件
3. 串的儲存結構
第7章樹（very important）
1. 樹的基本術語（會應用，不考純概念）
2. 樹的基本性質
3. 樹的遍歷演算法
4. 樹的儲存結構
5. 二叉樹的概念和基本形態
6. 二叉樹的性質（會應用，並能借助性質進行推導）7. 完全二叉樹、滿二叉樹的性質（會應用，並能借助性質進行推導）8. 樹、森林、二叉樹轉換的步驟
9. 二叉樹的儲存結構
10. 二叉樹的前序、中序、後序遞迴遍歷演算法和實現（**）11. 已知二叉樹的兩種遍歷序列，構造二叉樹的步驟12. 會為二叉樹加上線索
13. 會構造哈夫曼樹，求wpl
第8章圖（very important）
1. 圖的基本術語（會應用，不考純概念）
2. 對於給定的圖，會求連通分量或強連通分量3. 完全圖的邊數
4. 圖的兩種儲存結構，鄰接矩陣和鄰接表
5. 鄰接矩陣和鄰接表上的特性
6. 會根據圖的鄰接表結構寫出深度優先遍歷序列和廣度優先遍歷序列7. 生成樹的概念和性質
9. 會構造深度優先生成樹和廣度優先生成樹10. 最小生成樹的概念，會使用kruskal演算法構造最小生成樹，會畫出每個步驟。
11. 理解最短路徑和dijkstra演算法12. 會寫出拓撲排序序列
第9章查詢（important）
1. asl的求法
2.二分查詢演算法的過程以及實現
3.二分查詢判定樹的構造
4.分塊查詢分成多少塊是最好的
5.給乙個關鍵字序列，會構造二叉排序樹，並且會求查詢成功時的asl6.什麼是雜湊查詢、雜湊函式、雜湊位址
7. 掌握雜湊函式中的除留餘數法
8. 什麼是雜湊衝突，什麼叫同義詞
9. 掌握解決雜湊衝突的開放定址法（線性探查法）10. 掌握通過雜湊函式計算雜湊位址、處理雜湊衝突、計算探查次數，最後形成雜湊表，計算asl的方法。
11. 雜湊查詢與其他查詢方法的最大不同是什麼12. 雜湊為什麼是面向查詢的儲存技術
第10章內排序
1. 氣泡排序的演算法和實現過程
2. 快速排序演算法，會進行劃分
3. 堆排序演算法，會建初始堆，會篩選
4. 教材p296的表10.1，比較各種排序方法的效能。
資料結構複習提綱考試重點
一 基礎知識 第1章緒論 1 什麼是資料結構，分類 2 抽象資料型別的形式定義 3 邏輯結構 物理結構 儲存結構 4 什麼是演算法 5 時間複雜度 第2章線性表 6 線性表的定義和術語 7 線性表的儲存結構 順序錶鏈表 線性鍊錶 單鏈表 迴圈鍊錶 雙向鍊錶 第3章棧和佇列 8 棧 順序棧鏈式棧9 佇...
資料結構考試重點
資料結構 第一章緒論 1 資料結構的定義 按照某種邏輯關係組織起來的資料集 2 資料主要分為兩大類 數值型資料和非數值型別資料。數值型資料主要包括整數 實數和複數等 非數值型別資料報括字元 字串 文字 聲音 圖形 影象等。3 資料結構的邏輯結構是指資料元素的集合以及定義在該集合上的資料元素之間的一種...
資料結構複習
0.緒論 一 填空題 1 資料的邏輯結構是資料元素之間的邏輯關係，通常有下列4類 2 資料的儲存結構是資料在計算機儲存器裡的表示，主要有4種基本儲存方法 二 選擇題 1 乙個演算法必須在執行有窮步之後結束，這是演算法的 a 正確性 b 有窮性 c 確定性 d 可行性 2 演算法的每一步必須有確切的定...