您只需要填寫姓名和電話即可免費(fèi)領(lǐng)取個(gè)人專屬備考資料包一份!
考試科目名稱 | 數(shù)據(jù)結(jié)構(gòu) | 科目代碼 | 829 | |
參考書目名稱 | 編者 | 出版單位 | 版次 | 年份 |
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 | 嚴(yán)蔚敏 吳偉民 | 清華大學(xué)出版社 | 第二版 | 2008 |
考試范圍及要點(diǎn) | ||||
數(shù)據(jù)結(jié)構(gòu)考試要點(diǎn): 1.基本概念:數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法、算法分析等概念、算法時(shí)間和空間復(fù)雜度計(jì)算。 2.線性表:線性表的類型定義與基本操作;線性表的兩種存儲(chǔ)結(jié)構(gòu)(順序、鏈?zhǔn)剑┘捌鋺?yīng)用(一元多項(xiàng)式的表示和實(shí)現(xiàn))。 3.棧和隊(duì)列:棧的類型定義與基本操作;順序結(jié)構(gòu)的棧和鏈?zhǔn)浇Y(jié)構(gòu)的棧;棧的遞歸算法;棧的應(yīng)用舉例;隊(duì)列的類型定義與基本操作;順序結(jié)構(gòu)的隊(duì)列和鏈?zhǔn)浇Y(jié)構(gòu)的隊(duì)列;雙端隊(duì)列的類型定義與基本操作;隊(duì)列的應(yīng)用舉例。 4.串:串類型的定義;串的模式匹配算法(KMP、NEXT)。 5.數(shù)組和廣義表:數(shù)組的類型定義與基本操作;數(shù)組的順序表示;矩陣的壓縮存儲(chǔ)(三元組表示稀疏矩陣);廣義表的定義和存儲(chǔ)結(jié)構(gòu)。 6.樹和二叉樹:樹和二叉樹的定義與基本術(shù)語;二叉樹的性質(zhì);二叉樹的存儲(chǔ)結(jié)構(gòu);二叉樹的遍歷(深度遞歸、廣度遞歸);二叉樹的線索化;樹和森林;哈弗曼樹的概念及其應(yīng)用。 7.圖:圖的類型定義和術(shù)語;圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;最小生成樹;圖的連通性問題(求圖的連通分量);圖的頂點(diǎn)到其余各頂點(diǎn)之間的最短路徑問題。 8.查找:查找的概念;關(guān)鍵字比較次數(shù)、計(jì)算平均查找長度;靜態(tài)查找(順序查找、二分查找、索引查找);動(dòng)態(tài)查找(二叉樹排序);哈希表的查找。 9.排序:排序的概念;順序表和鏈表(單鏈表)的排序;內(nèi)部排序的方法與算法(插入排序、快速排序、選擇排序、歸并排序);各種排序方法的比較與討論。 |
掃碼添加獲取各院校復(fù)試名單及錄取名單
用考研政治刷題
輕松掌握政治考點(diǎn)