2016年華北電力大學數據結構考研初試大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 華北電力大學（北京）2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

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

科目代碼：844

科目名稱：數據結構

一、考試的總體要求

掌握常用數據結構的邏輯結構、存儲結構和基本操作，靈活運用所學的數據結構解決實際問題。

二、考試的內容

1．基本概念和術語；

2．常用數據結構的基本內容：

（1）線性表：線性表的特點；順序表和鏈表的數據類型描述和基本操作的實現；

（2）限定線性表：棧和隊列的特點；順序棧、鏈棧、循環隊列和鏈隊列的數據類型描述和基本操作的實現。

（3）二叉樹與樹：二叉樹和樹的特點；二叉樹與樹、森林的轉換；二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數據類型描述和基本操作的實現。

（4）圖：圖的特點；鄰接矩陣和鄰接表的數據類型描述和基本操作的實現。

3．數據處理技術：

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

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

4、基本應用：

（1）線性表的應用

（2）棧的應用

（3）隊列的應用

（4）二叉樹和樹的應用

（5）圖的應用

（6）查找的應用

（7）排序的應用

三、考試的題型

單選題、填空題、問題簡答、算法設計、綜合應用