一,、考試基本要求

本考試大綱適用于報(bào)考合肥學(xué)院電子信息人工智能與大數(shù)據(jù)方向的碩士研究生入學(xué)考試,?！稊?shù)據(jù)結(jié)構(gòu)》不僅是大學(xué)本科計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課，也是其他從事計(jì)算機(jī)信息處理專業(yè)的一門重要的基礎(chǔ)課程,。它主要考查考生對(duì)數(shù)據(jù)的組織,、存儲(chǔ)、處理等能力,，算法設(shè)計(jì)以及對(duì)算法的分析和評(píng)價(jià)的掌握程度,。要求考生理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念，熟練掌握各種數(shù)據(jù)結(jié)構(gòu)以及有關(guān)算法,，并具有綜合運(yùn)用所學(xué)知識(shí)分析和解決實(shí)際問(wèn)題的能力,。

二、考試方式與時(shí)間

考試方式：閉卷筆試,。

試卷滿分為150分,，考試時(shí)間為180分鐘

三、考查內(nèi)容及范圍

（一）數(shù)據(jù)結(jié)構(gòu)的基本概念　　

1．什么是數(shù)據(jù)結(jié)構(gòu)

2．邏輯結(jié)構(gòu)　

3．存儲(chǔ)結(jié)構(gòu)　

4．算法和算法分析

（二）線性表

1．線性表的基本概念

2．線性表的順序表示和實(shí)現(xiàn)

3．線性鏈表　　

4．循環(huán)鏈表　　

5．雙向鏈表　　

6．鏈表的應(yīng)用　

（三）棧和隊(duì)列　

1．棧和隊(duì)列的基本概念　

2．棧的順序?qū)崿F(xiàn)　　

3．棧的鏈?zhǔn)綄?shí)現(xiàn)

4．棧的應(yīng)用

5．棧與遞歸的實(shí)現(xiàn)

6．隊(duì)列的順序?qū)崿F(xiàn)　

7．隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)　

（四）串　　

1．串的定義,、性質(zhì)和特點(diǎn),；

2．串的設(shè)計(jì)、實(shí)現(xiàn)方法和基本操作,；　

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

4．KMP模式匹配算法　

（五）數(shù)組和廣義表　　

1．?dāng)?shù)組的順序表示和實(shí)現(xiàn)　　

2．特殊矩陣

3．稀疏矩陣

4．廣義表的定義

5．廣義表的存儲(chǔ)結(jié)構(gòu)　　

6．廣義表的運(yùn)算　　

（六）樹(shù)和二叉樹(shù)

1．樹(shù)的定義和基本術(shù)語(yǔ)　

2．二叉樹(shù)的定義和性質(zhì)

3．二叉樹(shù)的順序存儲(chǔ)

4．二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)　　

5．遍歷二叉樹(shù)　　

6．線索二叉樹(shù)　　

7．樹(shù)的存儲(chǔ)結(jié)構(gòu)　　

8．森林與二叉樹(shù)的轉(zhuǎn)換　

9．樹(shù)和森林的遍歷　

10．樹(shù)與等價(jià)問(wèn)題　

11．哈夫曼樹(shù)及其應(yīng)用　　

（七）圖　

1．圖的定義和基本術(shù)語(yǔ)

2．圖的數(shù)組表示法　　

3．鄰接表　

4．十字鏈表

5．鄰接多重表　　

6．圖的深度優(yōu)先搜索

7．圖的廣度優(yōu)先搜索　

8．無(wú)向圖的連通分量和生成樹(shù)　

9．有向圖的強(qiáng)連通分量　　

10．最小生成樹(shù)　

11．拓?fù)渑判?/span>

12．關(guān)鍵路徑

（八）查找　

1．查找的基本概念　　

2．順序查找　

3．二分查找　　

4．分塊查找　

5．二叉排序樹(shù)　

6．平衡二叉樹(shù)　　

7．散列查找　　

（九）內(nèi)部排序　　

1．直接插入排序　　

2．希爾排序　

3．冒泡排序

4．快速排序　

5．簡(jiǎn)單選擇排序

6．樹(shù)形選擇排序　　

7．堆排序

8．歸并排序　　

9．基數(shù)排序　　

10．各種內(nèi)部排序方法的比較　

四,、考試的基本題型

選擇題、填空題,、簡(jiǎn)答題,、算法設(shè)計(jì)題、綜合題等,。

五,、參考書(shū)目

嚴(yán)蔚敏、吳偉民等,?！稊?shù)據(jù)結(jié)構(gòu)》（C 語(yǔ)言版），清華大學(xué)出版社,。