您只需要填寫姓名和電話即可免費領取個人專屬備考資料包一份！
| 考試科目名稱 | 數據結構 | 科目代碼 | 829 | |
| 參考書目名稱 | 編者 | 出版單位 | 版次 | 年份 |
| 《數據結構（C語言版）》 | 嚴蔚敏 吳偉民 | 清華大學出版社 | 第二版 | 2008 |
| 考試范圍及要點 | ||||
| 數據結構考試要點： 1.基本概念：數據結構、存儲結構、數據類型、抽象數據類型、算法、算法分析等概念、算法時間和空間復雜度計算。 2.線性表：線性表的類型定義與基本操作；線性表的兩種存儲結構（順序、鏈式）及其應用（一元多項式的表示和實現）。 3.棧和隊列：棧的類型定義與基本操作；順序結構的棧和鏈式結構的棧；棧的遞歸算法；棧的應用舉例；隊列的類型定義與基本操作；順序結構的隊列和鏈式結構的隊列；雙端隊列的類型定義與基本操作；隊列的應用舉例。 4.串：串類型的定義；串的模式匹配算法（KMP、NEXT)。 5.數組和廣義表：數組的類型定義與基本操作；數組的順序表示；矩陣的壓縮存儲（三元組表示稀疏矩陣）；廣義表的定義和存儲結構。 6.樹和二叉樹：樹和二叉樹的定義與基本術語；二叉樹的性質；二叉樹的存儲結構；二叉樹的遍歷（深度遞歸、廣度遞歸）；二叉樹的線索化；樹和森林；哈弗曼樹的概念及其應用。 7.圖：圖的類型定義和術語；圖的存儲結構；圖的遍歷；最小生成樹；圖的連通性問題（求圖的連通分量）；圖的頂點到其余各頂點之間的最短路徑問題。 8.查找：查找的概念；關鍵字比較次數、計算平均查找長度；靜態查找（順序查找、二分查找、索引查找）；動態查找（二叉樹排序）；哈希表的查找。 9.排序：排序的概念；順序表和鏈表（單鏈表）的排序；內部排序的方法與算法（插入排序、快速排序、選擇排序、歸并排序）；各種排序方法的比較與討論。 |
||||
掃碼添加獲取各院校復試名單及錄取名單
關于社科賽斯 | 誠聘英才 | 聯系我們 | 媒體報道 | 法律聲明 | 各地分校 | 招賢納才 | 企業文化 | 院校合作 | 網站地圖
中華人民共和國出版物經營許可證 新出發京批字第直200383號| 中關村高新技術企業 編號:20202010222501
京公安網備11010802020593號
用考研政治刷題
輕松掌握政治考點
