2022年大連大學(xué)836數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目 正文

一、試卷滿分及考試時間
滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結(jié)構(gòu)
選擇題、填空題、簡答題、綜合題
四、適用學(xué)科
軟件工程
五、考核內(nèi)容
（一） 算法及數(shù)據(jù)結(jié)構(gòu)一般概念
1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念，算法及算法性能評價方法。
2．線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)的抽象數(shù)據(jù)類型概念。
3．查找與內(nèi)部排序的基本思想與方法。
（二） 線性結(jié)構(gòu)
1．線性表的概念及其抽象數(shù)據(jù)類型定義。
2．線性表的順序存儲、鏈?zhǔn)酱鎯盎静僮魉惴ê途C合應(yīng)用。
3．棧和隊列的表示和實現(xiàn)，棧和隊列的應(yīng)用。
4．串的定長表示、塊鏈?zhǔn)酱鎯Ρ硎?，串的基本操作算法及簡單?yīng)用。
5．?dāng)?shù)組的定義、數(shù)組的順序表示和實現(xiàn)，矩陣的壓縮存儲。廣義表的定義，廣義表的存儲結(jié)構(gòu)及簡單應(yīng)用。
（三） 樹和二叉樹
1．二叉樹的性質(zhì)、二叉樹的遍歷與線索化。
2．樹、森林和二叉樹的關(guān)系。
3．哈夫曼樹及其應(yīng)用。
（四） 圖
1．圖的定義與基本術(shù)語、圖的存儲結(jié)構(gòu)。
2．圖的遍歷
3．圖的應(yīng)用
（五） 查找
1．查找的基本概念。
2．基于線性表的查找法。
3．基于樹的查找法。
4．計算式查找法—哈希法。
（六） 內(nèi)部排序
1．排序的基本概念。
2．插入類排序。
3．交換類排序法。
4．選擇類排序法。
5．歸并排序。
6．分配類排序。
7．各種排序方法的綜合比較。
六、主要參考教材
《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》（第二版），耿國華、張德同、周明全等，
高等教育出版社 2015.7（2017.7重?。?br />

大連大學(xué)

本文來源：http://m.zhangjiajieline.cn/dldx/cksm_469724.html