內蒙古科技大學2019年研究生招生數(shù)據(jù)結構考試大綱

1、內蒙古科技大學內蒙古科技大學2019年研究生招生數(shù)據(jù)結年研究生招生數(shù)據(jù)結構考試大綱構考試大綱學院代碼：學院代碼：005005學院：信息工程學院學院：信息工程學院聯(lián)系電話：聯(lián)系電話：0472595366304725953663科目科目數(shù)據(jù)結構數(shù)據(jù)結構代碼代碼815815一、線性表（一）線性表的定義和基本操作（二）線性表的實現(xiàn)：順序存儲結構，鏈式存儲結構，線性表的應用；二、棧、隊列和數(shù)組（一）棧和隊列的基本概念（二）棧和隊列的順序存儲結構（

2、三）棧和隊列的鏈式存儲結構（四）棧和隊列的應用（五）特殊矩陣的壓縮存儲；三、樹與二叉樹（一）樹的概念（二）二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結構和鏈式存儲結構3.二叉樹的遍歷4.線索二叉樹的基本概念和構造5.二叉排序樹6.平衡二叉樹（三）樹、森林1.樹的存儲結構2.森林與二叉樹的轉換3.樹和森林的遍歷（四）樹的應用1.等價類問題2.哈夫曼（Huffman）樹和哈夫曼編碼；四、圖（一）圖的概念（二）圖的存儲及基本操作：

3、鄰接矩陣法，鄰接表法（三）圖的遍歷：深度優(yōu)先搜索，廣度優(yōu)先搜索（四）圖的基本應用及其復雜度分析1.最小（代價）生成樹2.最短路徑3.拓撲排序4.關鍵路徑；五、查找（一）查找的基本概念（二）順序查找法（三）折半查找法（四）B樹（五）散列（Hash）表及其查找（六）查找算法的分析及應用；六、內部排序（一）排序的基本概念（二）插入排序：直接插入排序，折半插入排序（三）冒泡排序（bubblest）（四）簡單選擇排序（五）希爾排序（shellst