2023年?yáng)|北電力大學(xué)計(jì)算機(jī)技術(shù)考研初試851考試大綱

考研考試大綱一般是由各個(gè)院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對(duì)考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年?yáng)|北電力大學(xué)計(jì)算機(jī)技術(shù)（085404）考研初試851數(shù)據(jù)結(jié)構(gòu)的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費(fèi)匯總 | 招生人數(shù) | 歷年真題

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

851 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、考試的學(xué)科范圍

數(shù)據(jù)結(jié)構(gòu)課程教學(xué)(大綱)基本要求的所有內(nèi)容。

二、評(píng)價(jià)目標(biāo)

主要考查考生對(duì)數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)理論、基本知識(shí)掌握和運(yùn)用的情況，要求考生應(yīng)掌握以下有關(guān)知識(shí)：

1. 數(shù)據(jù)結(jié)構(gòu)的基本概念：理解數(shù)據(jù)結(jié)構(gòu)的基本概念和常用術(shù)語(yǔ)，掌握算法的定義及特性，了解分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度的方法。

2. 線性表：理解線性表的基本概念;掌握順序表的各種基本操作;掌握單鏈表、雙向鏈表的特點(diǎn)及各種基本操作;會(huì)運(yùn)用線性表解決實(shí)際問題。

3. 棧和隊(duì)列：理解棧的定義及其基本運(yùn)算;掌握順序棧和鏈棧的特點(diǎn)及各種操作實(shí)現(xiàn);理解隊(duì)列的定義及其基本運(yùn)算;掌握循環(huán)隊(duì)列的特點(diǎn)和各種操作實(shí)現(xiàn);會(huì)運(yùn)用棧和隊(duì)列解決實(shí)際問題。

4. 數(shù)組和廣義表：理解數(shù)組和廣義表的基本概念;掌握二維數(shù)組的存儲(chǔ)結(jié)構(gòu)和稀疏矩陣的壓縮存儲(chǔ)方法。

5. 樹和二叉樹：理解樹和二叉樹的概念;掌握二叉樹的性質(zhì);掌握二叉樹的存儲(chǔ)結(jié)構(gòu)以及在該存儲(chǔ)結(jié)構(gòu)下各種基本操作的實(shí)現(xiàn);掌握樹、森林與二叉樹之間的轉(zhuǎn)換關(guān)系;掌握哈夫曼樹的定義與應(yīng)用。

6. 圖：理解圖的基本概念;掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu);掌握?qǐng)D的深度、廣度優(yōu)先搜索算法的基本思想;理解最小生成樹的概念;掌握最短路徑算法的實(shí)現(xiàn)思想;掌握拓?fù)渑判虻母拍罴八惴▽?shí)現(xiàn)思想。

7. 查找：理解查找的基本概念;掌握順序查找、折半查找、分塊查找的特點(diǎn)和方法;掌握二叉排序樹的構(gòu)造和查找方法;了解平衡二叉樹的構(gòu)造和查找方法;掌握哈希表的構(gòu)造和查找方法。

8. 排序：理解內(nèi)部排序、外部排序、穩(wěn)定排序、不穩(wěn)定排序等概念;掌握直接插入排序、冒泡排序、直接選擇排序等簡(jiǎn)單的排序方法和特點(diǎn);掌握希爾排序、快速排序、堆排序和歸并排序等高效排序方法和特點(diǎn);了解基數(shù)排序的基本思想。

三、試題主要類型

1.答題時(shí)間：180分鐘

2.試題主要類型：選擇題，簡(jiǎn)答題，解答題，算法題

四、考查要點(diǎn)

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

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

2.算法的概念

3.算法分析方法(算法的時(shí)間、空間復(fù)雜度)

(二)線性表：

1.線性表的概念

2.線性表順序存儲(chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法

3.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法

4.線性表的典型應(yīng)用

(三)棧和隊(duì)列：

1.棧的定義及基本運(yùn)算算法

2.隊(duì)列的定義及基本運(yùn)算算法

3.棧的典型應(yīng)用

4.隊(duì)列的典型應(yīng)用

(四)數(shù)組和廣義表：

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

2.矩陣的壓縮存儲(chǔ)

3.廣義表的定義及其存儲(chǔ)結(jié)構(gòu)

(五)樹和二叉樹：

1.樹的定義及基本術(shù)語(yǔ)

2.樹的表示

3.樹的存儲(chǔ)結(jié)構(gòu)

4.二叉樹的定義及性質(zhì)

5.二叉樹的存儲(chǔ)結(jié)構(gòu)

6.二叉樹的遍歷算法

7.線索二叉樹

8.樹、森林與二叉樹的轉(zhuǎn)換

9.哈夫曼樹的構(gòu)造方法及應(yīng)用

(六)圖：

1.圖的定義及基本術(shù)語(yǔ)

2.圖的存儲(chǔ)結(jié)構(gòu)

3.圖的遍歷方法

4.圖的聯(lián)通性

5.圖的最短路徑算法

6.AOV網(wǎng)與拓?fù)渑判?/p>

7.AOE網(wǎng)與關(guān)鍵路徑

(七)查找：

1.查找的基本概念

2.靜態(tài)查找的順序查找、折半查找、分塊查找算法

3.動(dòng)態(tài)查找表的基本概念

4.二叉排序樹的構(gòu)造方法及查找

5.平衡二叉樹查找

6.哈希法查找

(八)排序：

1.排序的基本概念

2.直接插入排序的基本思想和特點(diǎn)

3.希爾排序的基本思想和特點(diǎn)

4.折半插入排序的基本思想和特點(diǎn)

5.冒泡排序的基本思想和特點(diǎn)

6.快速排序的基本思想和特點(diǎn)

7.簡(jiǎn)單選擇排序的基本思想和特點(diǎn)

8.堆排序的基本思想和特點(diǎn)

9.歸并排序的基本思想和特點(diǎn)

10.基數(shù)排序的基本思想和特點(diǎn)

11.各類排序算法的時(shí)間空、間復(fù)雜度的比較

五、主要參考書目

1.曲朝陽(yáng)主編，數(shù)據(jù)結(jié)構(gòu)，北京：中國(guó)電力出版社 2020年

2.嚴(yán)蔚敏主編，數(shù)據(jù)結(jié)構(gòu)，北京：清華大學(xué)出版社

數(shù)據(jù)來源：東北電力大學(xué)2023年碩士研究生招生章程