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

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

大連大學(xué)

本文來源：http://www.qiang-kai.com/dldx/cksm_469724.html