3. 掌握線索二叉樹的概念、儲存結構及線索化演算法。
4. 掌握樹和森林與二叉樹間的轉換,掌握樹和森林的遍歷演算法。
5. 掌握哈夫曼樹的概念、儲存結構和應用。
第七章圖
1. 理解圖的基本概念,掌握圖的鄰接矩陣和鄰接表的儲存結構。
2. 了解十字鍊錶,鄰接多重表等儲存結構。
3. 熟練掌握圖的深度優先和廣度優先遍歷演算法。
4. 理解圖的連通性、最小生成樹的概念。
5. 掌握求最小生成樹演算法。
6. 理解有向無環圖的概念,掌握拓撲排序和關鍵路徑演算法。
7. 理解帶權最短路徑的概念,掌握求最短路徑的演算法。
第八章查詢
1. 理解查詢的概念及其效率的評價方法。
2. 理解靜態查詢表的概念,熟練掌握順序、折半和分塊查詢演算法。
3. 理解動態查詢表和二叉排序樹的概念。
4. 了解平衡二叉樹的概念。
5. 理解雜湊表的含義,掌握雜湊函式的構造和處理衝突的基本方法。
第九章內部排序
1. 掌握插入類排序的演算法:直接插入排序、希爾排序。
2. 掌握交換類排序的演算法:氣泡排序、快速排序。
3. 掌握選擇類排序的演算法:簡單選擇排序、堆排序。
4. 了解歸併排序、基數排序的思想,了解外排序的概念。
三、參考書目
《資料結構c語言版》,嚴蔚敏,清華大學出版社,2023年出版。
小提示:目前本科生就業市場競爭激烈,就業主體是研究生,在如今考研競爭日漸激烈的情況下,我們想要不在考研大軍中變成分母,我們需要:早開始+好計畫+正確的複習思路+好的輔導班(如果經濟條件允許的情況下)。
2017考研開始準備複習啦,早起的鳥兒有蟲吃,一分耕耘一分收穫。加油!
考研《資料結構》考試大綱
西安郵電大學2016考研 資料結構 考試大綱科目 826 科目名稱 資料結構 一 課程性質和任務 資料結構是計算機各專業的專業基礎課。它是作業系統 資料庫 編譯原理等所有軟體專業基礎課和專業課的重要基礎 它還是進行程式設計,尤其是進行高水平的應用程式和系統程式必不可少的基礎。通過本課程的學習,使學生...
資料結構考試大綱
複習大綱 緒論部分 基本概念掌握 資料結構,邏輯結構,儲存結構 資料型別 演算法 t n s n 的理解。要學習的資料結構定義形式 n n 0 個資料元素的有限集合。將約束 1 資料元素本身。2 資料元素之間的關係。3 操作子集。大多有兩種儲存 表示 實現 方式 1 順序儲存。2 鏈式儲存。一 線性...
資料結構複習大綱
5.單鏈表中結點的結構,每個域的定義及作用,即lnode型別的定義及結構。6.帶表頭附加結點的鍊錶 迴圈鍊錶 雙向鍊錶的結構特點。7.線性表的每一種運算在單鏈表上實現的演算法及相應的時間複雜度。8.在順序儲存或鏈結儲存的線性表上實現指定功能的演算法的分析和設計。9 josephus問題的求解過程。1...