內(nèi)蒙古科技大學(xué)2019年研究生招生數(shù)據(jù)結(jié)構(gòu)考試大綱

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

2、三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)（四）棧和隊列的應(yīng)用（五）特殊矩陣的壓縮存儲；三、樹與二叉樹（一）樹的概念（二）二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)3.二叉樹的遍歷4.線索二叉樹的基本概念和構(gòu)造5.二叉排序樹6.平衡二叉樹（三）樹、森林1.樹的存儲結(jié)構(gòu)2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷（四）樹的應(yīng)用1.等價類問題2.哈夫曼（Huffman）樹和哈夫曼編碼；四、圖（一）圖的概念（二）圖的存儲及基本操作：

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