內(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一、線性表（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)：順序存儲(chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，線性表的應(yīng)用；二、棧、隊(duì)列和數(shù)組（一）棧和隊(duì)列的基本概念（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（

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

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