《數據結構與算法》考試大綱

一、考試形式

閉卷，筆試，考試時間 180分鐘，總分 150分。在同一套試卷內的每道題目會同時給出中英

文表述，考生自行決定中文或英文作答。

二、試卷結構

單項選擇、多項選擇、判斷、應用題（計算、畫圖、分析、設計）等。

三、考試科目

數據結構與算法。數據結構占 60~70%，算法占 30~40%。

四、考試大綱

1、緒論

（1）數據結構的基本概念，數據的邏輯結構、存儲結構。

（2）算法的定義、算法的基本特性以及算法分析的基本概念。

2、線性表

（1）線性表的定義、基本操作。

（2）線性表的實現及應用，包括順序存儲結構、鏈式存儲結構(單鏈表、循環鏈表和雙向鏈

表)的構造原理，在兩種存儲結構上對線性表實施的主要的操作(三種鏈表的建立、插入和刪

除、檢索等)的算法設計與實現。

3、棧與隊列

（1）棧與隊列的基本概念、基本操作。

（2）棧與隊列的順序存儲結構、鏈式存儲結構的構造原理。

（3）在不同存儲結構的基礎上對堆棧、隊列實施基本操作（插入與刪除等）對應的算法設

計與實現。

4、哈希表

（1）哈希表的基本概念。

（2）哈希表的實現方式。

5、樹

（1）樹的概念和性質。

（2）二叉樹的概念、性質和實現。

（3）二叉樹的順序存儲結構和鏈式存儲結構。

（4）遍歷二叉樹。

（5）樹和森林的存儲結構、遍歷。

（6）堆與優先隊列。

（6）二叉排序樹。