華北電力大學2017年碩士生入學考試數據結構考試大綱-學參學習網

華北電力大學2017年碩士生入學考試數據結構考試大綱

考試專題　來源：華北電力大學研究生院 2024-07-13 大　中　小

本站非官方網站，信息完全免費，僅供參考，不收取任何費用，具體請以官網公布為準！

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

科目代碼：844

科目名稱：數據結構

一、考試的總體要求

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

二、考試的內容

1．基本概念和術語；

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

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

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

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

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

3．數據處理技術：

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

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

4、基本應用：

（1）線性表的應用

（2）棧的應用

（3）隊列的應用

（4）二叉樹和樹的應用

（5）圖的應用

（6）查找的應用

（7）排序的應用

三、考試的題型

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

學參學習網學習經驗分享 m.xuecan.net [責任編輯：學習經驗分享]

国产不卡V在线观看,中文字幕亚洲码在线,亚洲性av免费,免费观看成年午夜视频