2019年沈陽大學考研專業(yè)課考試大綱808數據結構

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

2、試。3.參考教材《數據結構（C語言版）》，嚴蔚敏、吳偉民，清華大學出版社，2004年。4.題型結構（1）選擇題：10小題，每小題2分，共20分。（2）填空題：10小題，每小題2分，共20分。（3）問答題：6小題，每小題10分，共60分。（4）算法題：5小題，每題10分，共50分。三、考試范圍1基本概念數據元素，數據結構，抽象數據類型，語句頻度，時間復雜度。2線性表線性表的定義和基本操作；線性表的順序存儲結構、鏈式存儲結構；線性表的應用。

3、3棧與隊列棧和隊列的定義；棧和隊列的順序存儲結構及鏈式存儲結構；棧和隊列的應用。4串、數組和廣義表串的存儲結構，串的基本操作；數組的定義，數組的順序存儲結構；廣義表的定義。5樹與二叉樹樹的概念，樹的存儲結構；二叉樹的定義及其主要特征，二叉樹的順序存儲結構和鏈式存儲結構，二叉樹的遍歷，線索二叉樹的構造，二叉排序樹，平衡二叉樹；森林與二叉樹的轉換；哈夫曼樹和哈夫曼編碼。6圖圖的概念，圖的存儲結構（鄰接矩陣、鄰接表）及基本操作；圖的深度優(yōu)先搜