2020年華北電力大學(xué)844數(shù)據(jù)結(jié)構(gòu)考研初試大綱及參考書(shū)目

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

華北電力大學(xué)2020年碩士生入學(xué)考試初試科目考試大綱

考試科目編號(hào)：844

考試科目名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)

一、考試的總體要求

掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本操作，靈活運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題。

二、考試的內(nèi)容

1. 基本概念和術(shù)語(yǔ);

2. 常用數(shù)據(jù)結(jié)構(gòu)及算法：

(1)線(xiàn)性表：線(xiàn)性表的特點(diǎn);順序表、鏈表的數(shù)據(jù)類(lèi)型描述和基本操作的實(shí)現(xiàn)。

(2)棧與隊(duì)列：棧和隊(duì)列的特點(diǎn);順序棧、鏈棧、循環(huán)隊(duì)列和鏈隊(duì)列的數(shù)據(jù)類(lèi)型描述和基本操作的實(shí)現(xiàn)。

(3)二叉樹(shù)與樹(shù)：二叉樹(shù)和樹(shù)的特點(diǎn);二叉樹(shù)與樹(shù)、森林的轉(zhuǎn)換;二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數(shù)據(jù)類(lèi)型描述和基本操作的實(shí)現(xiàn)。

(4)圖：圖的特點(diǎn);鄰接矩陣和鄰接表的數(shù)據(jù)類(lèi)型描述和基本操作的實(shí)現(xiàn)。

3. 數(shù)據(jù)處理技術(shù)：

(1)查找：靜態(tài)查找(順序查找(帶崗哨)、折半查找);動(dòng)態(tài)查找(二叉排序樹(shù)的查找、插入和刪除，二叉平衡樹(shù)和哈希表的查找);查找算法的性能分析(ASL)。

(2)內(nèi)排序：插入類(lèi)排序(直接插入排序、折半插入排序、希爾排序)、交換類(lèi)排序(冒泡排序、快速排序)、選擇類(lèi)排序(簡(jiǎn)單選擇排序、堆排序)、歸并類(lèi)排序(二路歸并排序);排序算法的復(fù)雜度分析。

4. 基本應(yīng)用：

(1) 線(xiàn)性表的應(yīng)用

(2) 棧的應(yīng)用

(3) 隊(duì)列的應(yīng)用

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

(5) 圖的應(yīng)用

(6) 查找的應(yīng)用

(7) 排序的應(yīng)用

三、考試的題型

單選題、填空題(概念及算法)、算法設(shè)計(jì)題、算法應(yīng)用題。

四、參考書(shū)目

1. 林碧英主編，新編數(shù)據(jù)結(jié)構(gòu)及算法教程，清華大學(xué)出版社.