中國(guó)礦業(yè)大學(xué)(北京)854數(shù)據(jù)結(jié)構(gòu)考試大綱 正文

　　（一）考試內(nèi)容
　　試題重點(diǎn)考查的內(nèi)容：
　　一、數(shù)據(jù)結(jié)構(gòu)基本知識(shí)
　　1.數(shù)據(jù)結(jié)構(gòu)、基本概念和術(shù)語
　　2.算法和算法分析
　　二、線性表
　　1.線性表的定義、存儲(chǔ)表示和實(shí)現(xiàn)
　　2.線性表的應(yīng)用
　　三、棧和隊(duì)列
　　1.棧的定義、存儲(chǔ)表示、實(shí)現(xiàn)和應(yīng)用
　　3.隊(duì)列的定義、存儲(chǔ)表示、實(shí)現(xiàn)和應(yīng)用
　　四、串
　　1．串的定義、存儲(chǔ)表示和實(shí)現(xiàn)
　　2．串的應(yīng)用
　　五、數(shù)組和廣義表
　　1.數(shù)組的定義、存儲(chǔ)表示和實(shí)現(xiàn)
　　2.矩陣壓縮存儲(chǔ)
　　3.廣義表的定義、存儲(chǔ)表示
　　六、樹和二叉樹
　　1.樹的定義和基本術(shù)語
　　2.二叉樹的定義、性質(zhì)、存儲(chǔ)表示
　　3.二叉樹遍歷、線索二叉樹的基本概念
　　4.樹和森林的存儲(chǔ)結(jié)構(gòu)、遍歷
　　5.赫夫曼樹及其應(yīng)用
　　七、圖
　　1.圖的定義和術(shù)語
　　2.圖的存儲(chǔ)結(jié)構(gòu)
　　3.圖的遍歷
　　4.圖的連通性問題
　　5.有向無環(huán)圖及其應(yīng)用
　　6.最短路徑
　　八、查找
　　1.靜態(tài)查找表
　　2.動(dòng)態(tài)查找表
　　3.哈希表
　　九、內(nèi)部排序
　　1.排序的基本概念
　　2.插入排序
　　3.交換排序
　　4.選擇排序
　　5.歸并排序
　　6．基數(shù)排序
　　十、文件
　　1.文件的基本概念
　　2.順序文件
　　3.索引文件
　　4.直接存取文件
　?。ǘ┛荚嚨幕疽笫牵?/strong>
　　1.基本概念要清晰。
　　2.對(duì)知識(shí)要會(huì)綜合運(yùn)用。
　　（三）、考試基本題型
　　基本題型可能有：選擇、填空、判斷、簡(jiǎn)答、應(yīng)用、算法和分析論述題等。

　?。▽?shí)習(xí)編輯：魏明瑞）

中國(guó)礦業(yè)大學(xué)(北京)

添加中國(guó)礦業(yè)大學(xué)(北京)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[中國(guó)礦業(yè)大學(xué)(北京)考研分?jǐn)?shù)線、中國(guó)礦業(yè)大學(xué)(北京)報(bào)錄比、中國(guó)礦業(yè)大學(xué)(北京)考研群、中國(guó)礦業(yè)大學(xué)(北京)學(xué)姐微信、中國(guó)礦業(yè)大學(xué)(北京)考研真題、中國(guó)礦業(yè)大學(xué)(北京)專業(yè)目錄、中國(guó)礦業(yè)大學(xué)(北京)排名、中國(guó)礦業(yè)大學(xué)(北京)保研、中國(guó)礦業(yè)大學(xué)(北京)公眾號(hào)、中國(guó)礦業(yè)大學(xué)(北京)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)中國(guó)礦業(yè)大學(xué)(北京)考研信息或資源。

本文來源：http://m.zhongzhouzhikong.com/zhongguokuangyedax/yjszy_189618.html