2016年華北電力大學(xué)數(shù)據(jù)結(jié)構(gòu)考研初試大綱

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

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

科目代碼：844

科目名稱：數(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í)際問題。

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

1．基本概念和術(shù)語；

2．常用數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容：

（1）線性表：線性表的特點(diǎn)；順序表和鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)；

（2）限定線性表：棧和隊(duì)列的特點(diǎn)；順序棧、鏈棧、循環(huán)隊(duì)列和鏈隊(duì)列的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

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

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

3．?dāng)?shù)據(jù)處理技術(shù)：

（1）查找：靜態(tài)查找（順序查找（帶崗哨）、折半查找）；動(dòng)態(tài)查找（二叉排序樹、二叉平衡樹和B-樹的查找、插入和刪除）；查找算法的性能分析（ASL）。

（2）內(nèi)排序：插入類排序（直接插入排序、折半插入排序、希爾排序）、交換類排序（冒泡排序、快速排序）、選擇類排序（簡(jiǎn)單選擇排序、堆排序）、歸并類排序（二路歸并排序）

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

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

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

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

（4）二叉樹和樹的應(yīng)用

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

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

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

三、考試的題型

單選題、填空題、問題簡(jiǎn)答、算法設(shè)計(jì)、綜合應(yīng)用