2019年沈陽大學(xué)考研專業(yè)課考試大綱808數(shù)據(jù)結(jié)構(gòu)

1、沈陽大學(xué)沈陽大學(xué)SHENYANGSHENYANGUNIVERSITYUNIVERSITY2019年研究生入學(xué)考試課程考試大綱【課程名稱】數(shù)據(jù)結(jié)構(gòu)【課程編號】808【主要內(nèi)容】一、基本要求1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)；3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)對實際問題進(jìn)行求解；4.具備采用C語言設(shè)計實現(xiàn)算法的能力。二、考試形式與試卷結(jié)構(gòu)1試卷成績及考試時間本試卷滿分為150分，考試時間

2、為180分鐘。2.答題方式答題方式為閉卷、筆試。3.參考教材《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2004年。4.題型結(jié)構(gòu)（1）選擇題：10小題，每小題2分，共20分。（2）填空題：10小題，每小題2分，共20分。（3）問答題：6小題，每小題10分，共60分。（4）算法題：5小題，每題10分，共50分。三、考試范圍1基本概念數(shù)據(jù)元素，數(shù)據(jù)結(jié)構(gòu)，抽象數(shù)據(jù)類型，語句頻度，時間復(fù)雜度。2線性表線性表的定義和基本操作；線性表

3、的順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)；線性表的應(yīng)用。3棧與隊列棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及鏈?zhǔn)酱鎯Y(jié)構(gòu)；棧和隊列的應(yīng)用。4串、數(shù)組和廣義表串的存儲結(jié)構(gòu)，串的基本操作；數(shù)組的定義，數(shù)組的順序存儲結(jié)構(gòu)；廣義表的定義。5樹與二叉樹樹的概念，樹的存儲結(jié)構(gòu)；二叉樹的定義及其主要特征，二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，二叉樹的遍歷，線索二叉樹的構(gòu)造，二叉排序樹，平衡二叉樹；森林與二叉樹的轉(zhuǎn)換；哈夫曼樹和哈夫曼編碼。6圖圖的概念，圖的存儲結(jié)構(gòu)（