附錄2-真題分析

目錄

• 四、解答題
  • 13年
  • 14年
  • 15年
  • 16年
  • 17年
  • 18年
• 五、算法與程序設計題
  • 13年
  • 14年
  • 15年
  • 16年
  • 17年
  • 18年

數據結構與算法_師大完整教程目錄（更有python、go、pytorch、tensorflow、爬蟲、人工智能教學等着你）：https://www.cnblogs.com/nickchen121/p/13768298.html

四、解答題

13年

1. 二叉樹的前中后序遍歷
2. 最大堆
3. huffman編碼
4. prim算法

14年

1. 二叉樹的前中后序遍歷、二叉樹中序線索化
2. 散列查找
3. 最小堆
4. 無向圖dfs、prim算法

15年

1. 樹和二叉樹的構造圖
2. 二叉樹的前中后序遍歷、二叉樹中序線索化
3. 無向圖的圖形（鄰接表）、無向圖的dfs和bfs
4. huffman編碼

16年

1. 二叉樹前序遍歷、中序線索化
2. 圖的鄰接表、逆鄰接表
3. 二叉排序樹
4. 直接插入排序算法

17年

1. 二叉樹和森林的轉換
2. 無向圖（鄰接矩陣）的圖形、bfs、dfs
3. 二路歸並排序
4. 二叉排序樹

18年

1. 二叉樹的前中后序遍歷、二叉樹與森林的轉換
2. 無向圖（鄰接矩陣）表示，prim算法
3. huffman編碼
4. shell排序

五、算法與程序設計題

13年

1. 用新鏈表兩個單鏈表表示的集合的交集
2. 求二叉樹（鏈表）的高度、葉子節點個數、后序遍歷下第一個結點地址
3. 輸出有向圖（鄰接表）中出度最大的結點值

14年

1. 刪除帶頭結點的單鏈表中所有值為奇數值的結點
2. 采用二分查找算法在按升序查找x的位置
3. 根據鍵盤輸入數據序列建立一棵二叉排序樹

15年

1. 編寫一個遞歸函數，當n=5時，調用該函數的輸出結果為：1;22;333;4444;55555
2. 刪除一個不帶頭結點的單鏈表中的第一個值為x的結點
3. 求無向圖（鄰接表）中某一個頂點的度

16年

1. 有序順序表插入結點x，仍有序
2. 單鏈表中的結點個數
3. 二叉樹中序遍歷下的最后一個結點

17年

1. 不帶頭結點的單鏈表中各個結點值是否有序
2. 二叉樹中葉子結點的個數
3. 輸出中序穿線二叉樹進行中序遍歷下的所有結點

18年

1. 刪除一個帶頭結點的單鏈表中所有值為奇數值的結點
2. 二叉樹的中序遍歷下的第一個結點和最后一個結點
3. 二叉樹是否為二叉排序樹