一、考試基本要求

本考試大綱適用于報考合肥學院電子信息人工智能與大數據方向的碩士研究生入學考試。《數據結構》不僅是大學本科計算機類專業的專業基礎課，也是其他從事計算機信息處理專業的一門重要的基礎課程。它主要考查考生對數據的組織、存儲、處理等能力，算法設計以及對算法的分析和評價的掌握程度。要求考生理解數據結構的邏輯結構和物理結構的基本概念，熟練掌握各種數據結構以及有關算法，并具有綜合運用所學知識分析和解決實際問題的能力。

二、考試方式與時間

考試方式：閉卷筆試。

試卷滿分為150分，考試時間為180分鐘

三、考查內容及范圍

（一）數據結構的基本概念　　

1．什么是數據結構

2．邏輯結構　

3．存儲結構　

4．算法和算法分析

（二）線性表

1．線性表的基本概念

2．線性表的順序表示和實現

3．線性鏈表　　

4．循環鏈表　　

5．雙向鏈表　　

6．鏈表的應用　

（三）棧和隊列　

1．棧和隊列的基本概念　

2．棧的順序實現　　

3．棧的鏈式實現

4．棧的應用

5．棧與遞歸的實現

6．隊列的順序實現　

7．隊列的鏈式實現　

（四）串　　

1．串的定義、性質和特點；

2．串的設計、實現方法和基本操作；　

3．串的樸素模式匹配算法

4．KMP模式匹配算法　

（五）數組和廣義表　　

1．數組的順序表示和實現　　

2．特殊矩陣

3．稀疏矩陣

4．廣義表的定義

5．廣義表的存儲結構　　

6．廣義表的運算　　

（六）樹和二叉樹

1．樹的定義和基本術語　

2．二叉樹的定義和性質

3．二叉樹的順序存儲

4．二叉樹的鏈式存儲　　

5．遍歷二叉樹　　

6．線索二叉樹　　

7．樹的存儲結構　　

8．森林與二叉樹的轉換　

9．樹和森林的遍歷　

10．樹與等價問題　

11．哈夫曼樹及其應用　　

（七）圖　

1．圖的定義和基本術語

2．圖的數組表示法　　

3．鄰接表　

4．十字鏈表

5．鄰接多重表　　

6．圖的深度優先搜索

7．圖的廣度優先搜索　

8．無向圖的連通分量和生成樹　

9．有向圖的強連通分量　　

10．最小生成樹　

11．拓撲排序

12．關鍵路徑

（八）查找　

1．查找的基本概念　　

2．順序查找　

3．二分查找　　

4．分塊查找　

5．二叉排序樹　

6．平衡二叉樹　　

7．散列查找　　

（九）內部排序　　

1．直接插入排序　　

2．希爾排序　

3．冒泡排序

4．快速排序　

5．簡單選擇排序

6．樹形選擇排序　　

7．堆排序

8．歸并排序　　

9．基數排序　　

10．各種內部排序方法的比較　

四、考試的基本題型

選擇題、填空題、簡答題、算法設計題、綜合題等。

五、參考書目

嚴蔚敏、吳偉民等。《數據結構》（C 語言版），清華大學出版社。