是否需要考研？??

考研前期準備

目標院校??

每年9月10月才會公布

考試時長3小時??

數據結構

1.時間復雜度選擇題計算
2.順序表鏈表特點;指針、結構體語法，鏈表結點定義，鏈表頭結點與頭指針,常見的五種鏈
表，鏈表的插入刪除操作;順序表和鏈表相關算法題真題
3.棧和隊列的概念、性質、存儲結構，棧和隊列相關選擇題;循環隊列、雙端隊列概念以及題
目;棧和隊列的應用
4.特殊矩陣(對稱矩陣、三 角矩陣、三對角矩陣、稀疏矩陣)的壓縮存儲
5. KMP相關(選學) :模式匹配，暴力匹配，next數組與nextval求法，KMP算法流程
6.樹的基本概念,常用性質;常見的幾種特殊二叉樹，二叉樹的常用性質及計算,二叉樹的順
序存儲和鏈式存儲
7.熟練掌握二叉樹的先中后層遍歷，根據遍歷序列還原二叉樹;線索二叉樹概念與構造
8.樹的存儲結構，樹、森林與二叉樹的轉換:左孩子右兄弟規則;樹、森林遍歷以及其轉換后
二叉樹遍歷的對應關系
9. WPL的計算、哈夫曼樹的構造與性質、前綴編碼，哈夫曼編碼，定長編碼與非定長編碼
10.圖的基本概念:無向圖有向圖，完全圖,度的概念以及連通的概念;圖的鄰接矩陣與鄰接表
的概念與性質(無向圖與有向圖鄰接矩陣與鄰接表特點) ;十字鏈表和鄰接多重表
11.圖的深度優先搜索以及廣度優先搜索知識點與選擇題
12.最小生成樹的prim算法與kruskal算法的過程
13.迪杰斯特拉算法的過程,會求選取頂點順序,最終的最短距離以及:中間過程
14.會寫出給定有向圖的拓撲排序
15.關鍵路徑相關:掌握關鍵路徑含義,會求頂點事件的最早發生時間、最晚發生時間、活動的
最早開始時間、活動的最遲開始時間、活動的時間余量、根據活動時間余量=0求關鍵路徑。
(涉及的概念比較多，結合例題和真題進行學習)
M16.折半查找適用場景與查找流程,會畫折半查找判定樹，會根據折半查找判定樹求查找某個元
素成功或者失敗的比較次數，掌握折半查找成功和失敗的最少比較次數和最多比較次數，折
半查找判定樹的高度公式，會根據判定樹計算成功或失敗的平均查找長度ASL
17.掌握二=叉搜索樹(二叉排序樹)的概念與性質，插入與刪除(三種情況) ;掌握平衡_二叉樹
的四種旋轉方式;紅黑樹的概念、性質與插入(選學)
18.掌握B樹、B+樹相關概念以及兩者區別，B樹的每個結點關鍵字最小值與最大值，以及B樹的
插入(分裂以及持續分裂)，刪除過程 (刪除非葉子結點處理策略與刪除葉子結點的三個流
程) (選擇題高頻考點)
19.散列表概念,散列函數(存元素和查元素會使用)，沖突含義,沖突處理策略線性探測法,
裝填因子概念，散列表的構建，散列表成功和失敗的平均查找長度ASL計算方式與區別(結合
相關真題進行學習，選擇題和大題真題均有考察)
20.直接插入、折半插入、希爾排序、冒泡排序、快速排序、簡單選擇、堆排序、歸并排序、基
數排序，掌握各種排序過程,如趟數,每趟特點,比較次數,移動次數,穩定性,時空復雜
度,最好最壞情況下的時間復雜度,適用的存儲結構;書上各種排序的時空復雜度和穩定性
的表格匯總記一下
21.堆排序:掌握堆的建立，堆的插入，堆的刪除具體細節(如比較次數)， 如何使用堆的刪除
進行排序;堆排序相關真題選擇題
22.外部排序(選學) : 外排序流程，輸入緩沖區輸出緩沖區概念,置換選擇排序,敗者樹，最
佳歸并樹以及其含義，補充虛段個數
23.算法相關:順序表、鏈表、二叉樹先中后層次遍歷(順序存儲和鏈式存儲)、圖的深搜廣 搜
(鄰接表和鄰接矩陣實現) (選學)、 各種排序代碼實現 (重點是快速排序和歸并排序) (選學)
24.算法相關:鏈表、二叉樹結點定義代碼、鄰接矩陣和鄰接表結點定義、并查集代碼以及應用
(選學)
?