科目代碼：843

科目名稱：數據結構

一、考試的總體要求

主要考查學生對數據結構的基本理論與應用的掌握情況，以便為應用所涉及的數據結構選擇適當的邏輯結構、存儲結構及其相應的操作算法?？荚嚂r用C語言及C++語言描述算法均可?！?/SPAN>

二、考試的內容

第1章 數據結構基礎知識（1.2 與數據結構相關的概念；1.3.3 算法效率的衡量方法和準則）；

第2章 線性表（2.1 線性表的類型定義；2.2 線性表的順序表示和實現；2.3 線性表的鏈式表示和實現(其中，2.3.5 雙向鏈表不作要求)； 2.5 順序表和鏈表的綜合比較）

第3章 排序(3.1 排序的基本概念；3.2 簡單排序方法；3.3 先進排序方法；3.4 基數排序；3.5 各種排序方法的綜合比較)

第4章 棧和隊列(4.1 棧； 4.2 棧的應用舉；4.3 隊列；4.4 隊列應用舉例)

第5章 串和數組(5.1 串的定義和操作；5.2 串的表示和實現；5.3 正文模式匹配)

第6章 二叉樹和樹(6.1 二叉樹；6.2 二叉樹遍歷(其中，6.2.4 線索二叉樹不作要求)；6.3 樹和森林；6.4 樹的應用)

第7章 圖和廣義表（7.1 圖的定義和術語；7.2 圖的存儲結構； 7.3 圖的遍歷；7.4 連通網的最小生成樹；7.5 單源最短路徑；7.6 拓撲排序；7.7 關鍵路徑）

第8章 查找表（8.1 靜態查找表；8.2 動態查找表（其中，鍵樹不作要求）；8.3 哈希表及其查找）

三、試卷類型及比例

（1）填空題 ，約占10％。

（2）選擇題，約占30％。

（3）簡答題、綜合題、設計題，約占60％。

四、考試形式及時間

考試形式為筆試，考試時間為3小時，滿分150分。

五、參考書目

（1）嚴蔚敏，陳文博 編著.《數據結構及應用算法教程》. 清華大學出版社，2011年5月第1版。