• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 渤海大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

大綱所列項(xiàng)是考生需要掌握的基本內(nèi)容，僅供復(fù)習(xí)參考使用。

科目代碼：833                              

科目名稱：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）

一、考查目標(biāo)

數(shù)據(jù)結(jié)構(gòu)科目考試要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

1. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2. 掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

3. 能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

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

（一）試卷成績(jī)及考試時(shí)間

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

（二）答題方式

答題方式為閉卷、筆試。

（三）試卷內(nèi)容結(jié)構(gòu)

《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》占比總分的100%。

（四）試卷題型結(jié)構(gòu)

簡(jiǎn)答題、應(yīng)用操作題、算法設(shè)計(jì)題。

三、考查范圍

數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）

1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)

（1）數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念

（2）數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)

（3）算法，算法設(shè)計(jì)的要求，算法效率的度量

2、線性表

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

（2）線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)

（3）線性表的應(yīng)用

3、棧和隊(duì)列

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

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

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

（4）棧和隊(duì)列的應(yīng)用

4、樹(shù)和二叉樹(shù)

（1）樹(shù)的定義、表示方法和基本操作

（2）二叉樹(shù)的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和基本操作

（3）二叉樹(shù)的遍歷

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

（5）樹(shù)和森林的遍歷，樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法

（6）樹(shù)與二叉樹(shù)的應(yīng)用：二叉排序樹(shù)、平衡二叉樹(shù)、哈夫曼（Huffman）樹(shù)和哈夫曼編碼

5、圖及其應(yīng)用

（1）圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)

（2）圖的遍歷算法

（3）圖的基本應(yīng)用：最小生成樹(shù)、最短路徑

6、查找算法及其應(yīng)用

（1）查找的基本概念

（2）順序查找法

（3）分塊查找法

（4）折半查找法

（5）散列(Hash)表

（6）查找算法的分析及應(yīng)用

7、排序算法及其應(yīng)用

（1）排序的基本概念

（2）插入排序

（3）冒泡排序(bubble sort)

（4）簡(jiǎn)單選擇排序

（5）希爾排序(shell sort)

（6）快速排序

（7）堆排序

（8）二路歸并排序(merge sort)

（9）各種內(nèi)部排序算法的比較

（10）排序算法的應(yīng)用

主要參考書(shū)目

主要參考書(shū)目（所列參考書(shū)目?jī)H供參考）