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

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

2、和隊列的順序存儲結構(三)棧和隊列的鏈式存儲結構(四)棧和隊列的應用。第三章、樹與二叉樹(一)樹的基本概念(二)二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結構和鏈式存儲結構3.二叉樹的遍歷4.線索二叉樹的基本概念和構造(三)樹、森林1.樹的存儲結構2.森林與二叉樹的轉換(四)樹和二叉樹的應用1.二叉排序樹2.平衡二叉樹。第四章、圖(一)圖的概念(二)圖的存儲及基本操作1.鄰接矩陣法2.鄰接表法(三)圖的遍歷1.深度優(yōu)先搜索2

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

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

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