返回列表 發布時間:2021-06-18

盛興彩票入口理工盛興彩票線路導航入口2022年全國碩士研究生入學考試《數據結構》考試大綱

盛興彩票入口理工盛興彩票線路導航入口2022年全國碩士研究生入學考試《數據結構》考試大綱

 

第一部分 考試說明

一、考試性質

數據結構是報考電子信息專業的考試科目之一。為幫助考生明確考試復習范圍和有關要求,特制定出本考試大綱。

本考試大綱適用于報考盛興彩票入口理工盛興彩票線路導航入口電子信息專業2022年全國碩士研究生入學考試的準考考生。

二、考試形式與試卷結構

()答題時間:180分鐘

()答題方式:閉卷,筆試

()總分:150

()試卷結構:填空題20,選擇題45,解析60,程序設計題25。

三、參考書目

《數據結構(C語言版)》,嚴蔚敏等,清華大學出版社,2018年

第二部分 考查要點

一、考試要求

要求學生能夠掌握數據的邏輯結構、存儲結構以及其它結構定義的各種運算及應用。具體要求如下:

1)掌握算法的空間復雜度和時間復雜度分析的基本算法;

2)掌握堆棧、隊列、表、樹、圖等的數據結構;

3)掌握分類和查找等算法的實現和分析;

4)掌握算法設計的常用技術和應用。

二、考試內容

1緒論

1數據結構基本概念:(1數據、數據元素、數據類型2數據的邏輯結構和存儲結構(3)數據的操作

基本要求:掌握和理解數據結構相關的基本概念。

2算法和算法的時間復雜度:(1算法的概念和性質2算法的時間效率分析

基本要求:掌握和理解算法的概念和性質,掌握和理解算法的時間效率分析,初步能夠分析簡單算法的時間效率。

2線性表

1線性表的概念

基本要求:掌握和理解線性表的定義和特性。

2順序表:1順序表的存儲結構2順序表操作的實現3順序表的效率分析(4)順序表的應用

基本要求:掌握和理解順序表的存儲結構,會實現順序表的基本操作,對順序表的基本操作能夠進行時間效率分析,能夠用順序表進行簡單的應用設計和實現。

3鏈表:1單鏈表的存儲結構2單鏈表的基本操作3單鏈表的應用4循環單鏈表(5)雙向鏈表(6)靜態鏈表

基本要求:掌握和理解單鏈表的存儲結構,能夠實現單鏈表的基本操作,能夠使用單鏈表實現初步應用,能夠分析單鏈表操作的時間復雜度,掌握和理解循環單鏈表,雙向鏈表和靜態鏈表的概念和特點,能夠實現簡單的循環單鏈表,雙向鏈表和靜態鏈表的基本操作。

3堆棧和隊列

1堆棧1堆棧的概念2堆棧的順序和鏈式實現

基本要求:掌握堆棧的概念和特點,能實現順序堆棧和鏈式堆棧的基本操作。

2隊列1隊列的基本概念2順序循環隊列3鏈式隊列(4)優先級隊列

基本要求:掌握隊列的概念和特點,掌握順序循環隊列的概念和特點,能夠實現隊列的基本操作,掌握優先級隊列的概念。

3堆棧和隊列的應用

基本要求:理解堆棧和隊列的經典應用:括號匹配問題,算術表達式計算問題,迷宮問題,調度問題。

4

1串的概念和存儲結構1串的概念2串的存儲結構和基本算法的實現

基本要求:掌握串的概念,串的存儲結構(靜態存儲結構和動態存儲結構),能夠實現串的基本操作。

2串的匹配算法1BF算法2KMP算法3鏈式隊列(4)優先級隊列

基本要求:掌握和理解串的匹配算法:BF算法和KMP算法。

5 數組

1數組的概念1數組概念2數組的實現

基本要求:掌握數組的概念和數組的內存分配和實現。

2特殊矩陣和稀疏矩陣的壓縮存儲1特殊矩陣的壓縮存儲2稀疏矩陣的壓縮存儲。

基本要求:掌握和理解特殊矩陣(比如對稱矩陣,三角矩陣等)的壓縮方法,掌握和理解稀疏矩陣的壓縮存儲方法。

6 遞歸算法和廣義表

1遞歸算法1遞歸算法概念2遞歸算法的設計

基本要求:掌握遞歸算法的概念,遞歸算法的執行過程,初步能夠使用遞歸算法設計和解決問題。

2廣義表1廣義表的概念2廣義表的存儲結構和操作實現。

基本要求:掌握和理解廣義表概念,掌握和理解廣義表的存儲結構和基本操作算法的實現。

7 樹和二叉樹

1樹的概念1樹的概念2樹的存儲結構

基本要求:掌握和理解有關樹的概念,掌握和理解樹的常用存儲結構。

2二叉樹1二叉樹的概念和性質2二叉樹的存儲結構和基本算法實現。

基本要求:掌握和理解二叉樹的概念和基本性質,掌握和理解二叉樹的存儲結構(特別是鏈式存儲結構),能夠實現二叉樹的基本算法。

3二叉樹的遍歷算法1深度遞歸和廣度遞歸算法2遍歷算法的應用

基本要求:掌握理解二叉樹深度遍歷(前序,中序和后序)的遞歸和非遞歸算法,能夠用二叉樹遍歷思想解決一些樹的問題。

4線索二叉樹

基本要求:掌握和理解線索二叉樹的概念。

5哈夫曼樹1哈夫曼樹的概念2哈夫曼編碼問題。

基本要求:掌握和理解哈夫曼樹的概念,掌握和理解哈夫曼編碼問題的實現。

6樹與二叉樹的轉換1樹的遍歷2樹和二叉樹的轉換

基本要求:掌握和理解樹的遍歷方法,能夠進行樹和二叉樹的轉換。

8

1圖的概念和存儲結構1樹的相關概念2圖的存儲結構 3)圖的基本算法實現

基本要求:掌握和理解有關圖的相關概念,掌握和理解圖的常用存儲結構,掌握和理解圖的基本操作算法的實現。

2圖的遍歷算法

基本要求:掌握和理解圖的深度遍歷和廣度遍歷的算法以及算法的實現。

3最小生成樹1最小生成樹概念2普利姆算法(3)克魯斯卡爾算法

基本要求:掌握理解最小生成樹概念和性質,掌握和理解最小生成樹的兩種經典算法:普利姆算法和克魯斯卡爾算法。

4最短路徑、拓撲排序和關鍵路徑

基本要求:掌握和理解求最短路徑算法,拓撲算法和關鍵路徑算法。

9 排序

1排序的概念

基本要求:掌握和理解排序的概念,掌握和理解各類排序算法的特點和時空復雜度分析。

2插入排序(1)直接插入排序(2)希爾排序

基本要求:掌握和理解插入排序思想,能夠實現插入排序算法,能夠分析插入排序算法的時空復雜度。

3選擇排序1直接選擇排序2堆排序

基本要求:掌握和理解選擇排序思想,能夠實現選擇排序算法,能夠分析選擇排序算法的時空復雜度。

4交換排序(1)冒泡排序(2)快速排序

基本要求:掌握和理解交換排序思想,能夠實現交換排序算法,能夠分析交換排序算法的時空復雜度。

5歸并排序

基本要求:掌握和理解歸并排序思想,能夠實現歸并排序算法,能夠分析歸并排序算法的時空復雜度。

6基數排序

基本要求:掌握和理解基數排序思想,能夠實現基數排序算法,能夠分析基數排序算法的時空復雜度。

10 查找

1查找的概念

基本要求:掌握和理解查找的相關概念,掌握和理解各類查找算法的特點和時空復雜度分析。

2靜態查找(1)順序查找(2)二分查找(3)索引查找

基本要求:掌握和理解靜態查找思想,能夠實現順序查找和二分查找算法,能夠分析靜態查找算法的時空復雜度。

3動態查找1二叉排序樹。

基本要求:掌握和理解動態查找思想,能夠實現二叉排序樹的創建,插入,查找和刪除算法,能夠分析動態查找算法的時空復雜度。

4哈希查找(1)哈希查找的概念(2)哈希函數(3)哈希沖突的解決方法

基本要求:掌握和理解哈希查找思想,掌握常用的哈希函數和哈希沖突的解決方法。

 

午夜理论片yy6080影院_免费国产a国产片高清网站_国产精品久久国产三级国不卡顿_无遮挡十八禁污污网站免费