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

1、華北電力大學(xué)2018年碩士生入學(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)的基本內(nèi)容：（1）線性表：線性表的特點(diǎn)；順序表和鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)；（2）限定線性表：棧和隊列的特點(diǎn)；順序棧、鏈棧、循環(huán)隊列和鏈隊列的數(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)查找（二叉排序樹、二叉平衡樹和B樹的查找、插入和刪除）；查找算法的性能分析（ASL）。（2）內(nèi)排序：插入類排序（直接插入排序、折半插入排序、希爾排序）、交換類排序（