中國礦業(yè)大學(北京)854數據結構考試大綱 正文

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

　　（實習編輯：魏明瑞）

中國礦業(yè)大學(北京)

添加中國礦業(yè)大學(北京)學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[中國礦業(yè)大學(北京)考研分數線、中國礦業(yè)大學(北京)報錄比、中國礦業(yè)大學(北京)考研群、中國礦業(yè)大學(北京)學姐微信、中國礦業(yè)大學(北京)考研真題、中國礦業(yè)大學(北京)專業(yè)目錄、中國礦業(yè)大學(北京)排名、中國礦業(yè)大學(北京)保研、中國礦業(yè)大學(北京)公眾號、中國礦業(yè)大學(北京)研究生招生）]即可在手機上查看相對應中國礦業(yè)大學(北京)考研信息或資源。

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