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

1、內(nèi)蒙古科技大學(xué)內(nèi)蒙古科技大學(xué)2019年研究生招生數(shù)據(jù)結(jié)年研究生招生數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析考試大綱構(gòu)預(yù)算法分析考試大綱學(xué)院代碼：學(xué)院代碼：011學(xué)院：經(jīng)濟(jì)與管理學(xué)院學(xué)院：經(jīng)濟(jì)與管理學(xué)院聯(lián)系電話(huà)：聯(lián)系電話(huà)：04725953159科目科目數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析代碼代碼429第一章、線(xiàn)性表(一)線(xiàn)性表的定義和基本操作(二)線(xiàn)性表的實(shí)現(xiàn)1.順序存儲(chǔ)結(jié)構(gòu)2.鏈?zhǔn)酱鎯?chǔ)結(jié)3.線(xiàn)性表的應(yīng)用。第二章、棧、隊(duì)列和數(shù)組(一)棧和隊(duì)列的基本概念(二)棧

2、和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(四)棧和隊(duì)列的應(yīng)用。第三章、樹(shù)與二叉樹(shù)(一)樹(shù)的基本概念(二)二叉樹(shù)1.二叉樹(shù)的定義及其主要特征2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.二叉樹(shù)的遍歷4.線(xiàn)索二叉樹(shù)的基本概念和構(gòu)造(三)樹(shù)、森林1.樹(shù)的存儲(chǔ)結(jié)構(gòu)2.森林與二叉樹(shù)的轉(zhuǎn)換(四)樹(shù)和二叉樹(shù)的應(yīng)用1.二叉排序樹(shù)2.平衡二叉樹(shù)。第四章、圖(一)圖的概念(二)圖的存儲(chǔ)及基本操作1.鄰接矩陣法2.鄰接表法(三)圖的遍歷1.深度優(yōu)先搜索2

3、.廣度優(yōu)先搜索(四)圖的基本應(yīng)用1.最短路徑2.關(guān)鍵路徑。第五章、查找(一)查找的基本概念(二)順序查找法(三)折半查找法。第六章、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)氣泡排序(bubblest)(四)簡(jiǎn)單選擇排序內(nèi)蒙古科技大學(xué)內(nèi)蒙古科技大學(xué)2019年研究生招生數(shù)據(jù)結(jié)年研究生招生數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析考試大綱構(gòu)預(yù)算法分析考試大綱學(xué)院代碼：學(xué)院代碼：011學(xué)院：經(jīng)濟(jì)與管理學(xué)院學(xué)院：經(jīng)濟(jì)與管理學(xué)院聯(lián)系電話(huà)

4、：聯(lián)系電話(huà)：04725953159科目科目數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析數(shù)據(jù)結(jié)構(gòu)預(yù)算法分析代碼代碼429第一章、線(xiàn)性表(一)線(xiàn)性表的定義和基本操作(二)線(xiàn)性表的實(shí)現(xiàn)1.順序存儲(chǔ)結(jié)構(gòu)2.鏈?zhǔn)酱鎯?chǔ)結(jié)3.線(xiàn)性表的應(yīng)用。第二章、棧、隊(duì)列和數(shù)組(一)棧和隊(duì)列的基本概念(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(四)棧和隊(duì)列的應(yīng)用。第三章、樹(shù)與二叉樹(shù)(一)樹(shù)的基本概念(二)二叉樹(shù)1.二叉樹(shù)的定義及其主要特征2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3

5、.二叉樹(shù)的遍歷4.線(xiàn)索二叉樹(shù)的基本概念和構(gòu)造(三)樹(shù)、森林1.樹(shù)的存儲(chǔ)結(jié)構(gòu)2.森林與二叉樹(shù)的轉(zhuǎn)換(四)樹(shù)和二叉樹(shù)的應(yīng)用1.二叉排序樹(shù)2.平衡二叉樹(shù)。第四章、圖(一)圖的概念(二)圖的存儲(chǔ)及基本操作1.鄰接矩陣法2.鄰接表法(三)圖的遍歷1.深度優(yōu)先搜索2.廣度優(yōu)先搜索(四)圖的基本應(yīng)用1.最短路徑2.關(guān)鍵路徑。第五章、查找(一)查找的基本概念(二)順序查找法(三)折半查找法。第六章、排序(一)排序的基本概念(二)插入排序1.直接插入排序