眾所周知，考研大綱是全國碩士研究生入學考試命題的唯一依據，也是考生復習備考必不可少的工具書，規定了全國碩士研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等權威政策指導性考研用書。今天，為了方便考研的小伙伴們，小編為大家整理了“2021考研大綱：陜西科技大學902數據結構2021年研究生考試大綱”的相關內容，希望對大家有所幫助！
陜西科技大學碩士研究生入學考試
《數據結構》考試大綱
考查要點：
1.基本概念：數據、數據對象、數據元素、數據結構、數據的邏輯結構與存儲結構、抽象數據類型、算法及算法分析。
2.線性表的定義和基本操作，線性表的抽象數據類型；線性表的順序表示和實現、線性表的鏈表表示和實現、鏈表運算（線性鏈表、循環鏈表、雙向鏈表）、應用舉例。
3.棧的定義和基本操作；棧的抽象數據類型；棧的特性；順序棧，鏈式棧；棧的應用（表達式計算、遞歸與棧）；隊列的定義和基本操作；隊列的抽象數據類型；隊列的特性；循環隊列，鏈式隊列；雙向隊列的插入與刪除算法；隊列的應用。
4.串的定義、串的基本運算、串的模式匹配算法（簡單算法及改進算法）。
5.數組的定義、數組的按行順序存儲與按列順序存儲地址計算、矩陣的壓縮存儲；廣義表定義和基本操作，廣義表的存儲結構，廣義表的遞歸算法（包括復制、求深度、求長度等算法）。
6.樹的基本概念和基本操作，樹的抽象數據類型；二叉樹的概念和性質，二叉樹的存儲結構；二叉樹的遍歷：前序、中序、后序遍歷的遞歸算法及層序遍歷算法，其它操作的實現；樹的存儲結構，樹與二叉樹之間的轉換，森林與二叉樹之間的轉換，樹和森林的遍歷；哈夫曼樹的構造方法、哈夫曼編碼、帶權路徑長度的計算。
7.圖的基本概念和基本操作，圖的抽象數據類型；圖的存儲結構（鄰接矩陣表示，鄰接表、逆鄰接表、十字鏈表，鄰接多重表表示）；圖的遍歷：深度優先遍歷，廣度優先遍歷；生成樹、最小生成樹的概念：克魯斯卡爾（Kruskal）算法、普里姆（Prim）算法；最短路徑（單源最短路徑、任意頂點間的最短路徑）；拓撲排序和關鍵路徑。
8.查找的概念、關鍵字比較次數，平均查找長度；順序表的查找：順序查找、折半查找、分塊查找；樹表的查找：二叉排序樹、平衡二叉樹；哈希（Hash）表的查找：哈希表的概念、哈希函數的構造方法、沖突處理的方法、哈希表的查找算法及分析。
9.排序的概念；排序的穩定性；比較關鍵字次數，數據移動次數；內部排序算法：交換排序（冒泡排序、快速排序），插入排序（直接插入排序、希爾排序），選擇排序（簡單選擇排序、堆排序），歸并排序；上述各種排序算法的評價和應用。
參考書目：《數據結構》（C語言版），嚴蔚敏、吳偉民編著，清華大學出版社，2007.3
原文標題：電智學院2021年研究生入學考試大綱
原文鏈接：http://dianxin.www.sust.edu.cn/info/4655/17218.htm
以上就是小編整理“2021考研大綱：陜西科技大學902數據結構2021年研究生考試大綱”的全部內容，更多考研大綱信息，請持續關注！
