考研大綱作為考研學(xué)子備考復(fù)習(xí)的重要參考，新大綱的發(fā)布無(wú)疑牽動(dòng)著考生的心。以下是長(zhǎng)江大學(xué)621數(shù)據(jù)結(jié)構(gòu)2018考研大綱，有意報(bào)考長(zhǎng)江大學(xué)2018年碩士研究生的學(xué)生可參考閱讀。目前有院校陸續(xù)開(kāi)始發(fā)布2018考研大綱，新文道考研官網(wǎng)會(huì)為大家第一時(shí)間收集匯總，請(qǐng)大家密切關(guān)注!

一、考查目標(biāo)

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)各專業(yè)的專業(yè)基礎(chǔ)課。它是操作系統(tǒng)、數(shù)據(jù)庫(kù)、編譯原理等所有軟件專業(yè)基礎(chǔ)課和專業(yè)課的重要基礎(chǔ);它還是進(jìn)行程序設(shè)計(jì)，尤其是進(jìn)行高水平的應(yīng)用程序和系統(tǒng)程序必不可少的基礎(chǔ)。要求考生比較系統(tǒng)地掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，具備對(duì)各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，能夠編寫(xiě)出正確、清晰和較高質(zhì)量的算法和程序。

二、考試形式和試卷結(jié)構(gòu)

1、試卷滿分及考試時(shí)間

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

2、答題方式

答題方式為閉卷、筆試

3、試卷題型結(jié)構(gòu)

選擇題 40分(20小題，共40分)

填空題 20分(4小題，共20分)

算法與數(shù)據(jù)結(jié)構(gòu)閱讀題 30分(6小題，共30分)

算法與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)題 60分(5小題，共60分)

三、考查范圍

1 緒論

① 算法的基本概念

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

③ 數(shù)據(jù)抽象和抽象數(shù)據(jù)類型

④ 描述數(shù)據(jù)結(jié)構(gòu)和算法

⑤ 算法分析的基本方法

2 線性表

① 線性表的定義及基本操作

② 線性表的順序存儲(chǔ)

③ 線性表的鏈接存儲(chǔ)

3 棧和隊(duì)列

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

② 棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

③ 棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

④ 表達(dá)式計(jì)算，數(shù)制轉(zhuǎn)換，括號(hào)匹配的檢驗(yàn)，迷宮求解等

⑤ 遞歸

4.數(shù)組與廣義表

① 數(shù)組的定義

② 數(shù)組的順序表示和實(shí)現(xiàn)

③ 矩陣的壓縮存儲(chǔ)。特殊矩陣，稀疏矩陣

④ 廣義表的定義

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

5 樹(shù)和二叉樹(shù)

① 樹(shù)的基本概念

② 二叉樹(shù)的定義及主要特征

③ 二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

④ 二叉樹(shù)的遍歷

⑤ 線索二叉樹(shù)的基本概念和構(gòu)造

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

⑦ 森林和二叉樹(shù)的轉(zhuǎn)換

⑧ 樹(shù)和森林的遍歷

⑨ 樹(shù)和二叉樹(shù)的應(yīng)用

⑩ 二叉排序樹(shù)

? 平衡二叉樹(shù)

? 哈夫曼(Huffman)樹(shù)和哈夫曼編碼

6 圖

① 圖的定義和術(shù)語(yǔ)

② 圖的存儲(chǔ)結(jié)構(gòu)。數(shù)組表示法，鄰接表，十字鏈表，鄰接多重表

③ 圖的遍歷。深度優(yōu)先搜索，廣度優(yōu)先搜索

④ 最小生成樹(shù)

⑤ 有向無(wú)環(huán)圖及其應(yīng)用。拓?fù)渑判?，關(guān)鍵路徑，最短路徑

7 查找(Search)

① 靜態(tài)查找表

② 順序表的查找

③ 有序表的查找

④ 動(dòng)態(tài)查找表

⑤ 二叉排序樹(shù)和平衡二叉樹(shù)

⑥ B-樹(shù)和B+樹(shù)

⑦ 哈希表。哈希函數(shù)的構(gòu)造方法，處理沖突的方法，哈希表的查找及其分析

⑧ 查找算法的分析及應(yīng)用

8 內(nèi)排序

① 排序的基本概念。排序，穩(wěn)定性等

② 插入排序

③ 希爾排序

④ 快速排序

⑤ 選擇排序

⑥ 堆排序

⑦ 歸并排序

⑧ 基數(shù)排序

⑨ 各種內(nèi)部排序方法的比較討論

⑩ 內(nèi)部排序算法的應(yīng)用

四、參考教材：

嚴(yán)蔚敏 吳偉民《數(shù)據(jù)結(jié)構(gòu)》，清華大學(xué)出版社，2011.11

本文素材來(lái)源于網(wǎng)絡(luò)，由武漢新文道考研進(jìn)行整理，想了解更多關(guān)于考研相關(guān)資訊，敬請(qǐng)關(guān)注新文道考研，我們將為同學(xué)們奉上全面完整的時(shí)下考研相關(guān)資訊。