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

1、華北電力大學(xué)2019年碩士生入學(xué)考試初試科目考試大綱考試科目編號：844考試科目名稱：數(shù)據(jù)結(jié)構(gòu)一、一、考試的總體要求考試的總體要求掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，靈活運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題。二、二、考試的內(nèi)容考試的內(nèi)容1.基本概念和術(shù)語；2.常用數(shù)據(jù)結(jié)構(gòu)及算法：（1）線性表：線性表的特點(diǎn)；順序表、鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。（2）棧與隊(duì)列：棧和隊(duì)列的特點(diǎn)；順序棧、鏈棧、循環(huán)隊(duì)列和鏈隊(duì)列的數(shù)據(jù)類型描述和基本

2、操作的實(shí)現(xiàn)。（3）二叉樹與樹：二叉樹和樹的特點(diǎn)；二叉樹與樹、森林的轉(zhuǎn)換；二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。（4）圖：圖的特點(diǎn)；鄰接矩陣和鄰接表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。3.數(shù)據(jù)處理技術(shù)：（1）查找：靜態(tài)查找（順序查找（帶崗哨）、折半查找）；動態(tài)查找（二叉排序樹的查找、插入和刪除，二叉平衡樹和哈希表的查找）；查找算法的性能分析（ASL）。（2）內(nèi)排序：插入類排序（直接插入排序、折半插入排序、希爾排序