2019華北電力大學844數(shù)據(jù)結構考試大綱

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

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