|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
燕山大學
2017 年碩士研究生招生考試大綱
數據結構
第一章 緒論
[目的與要求]：
深刻理解數據結構的概念，掌握數據結構的要素；掌握數據元素的邏輯結構；掌握數據元素的存
貯結構；理解數據結構與算法的聯系；了解算法的效率及存貯空間的度量。
[本章主要內容]：
1.1 什么是數據結構
1.2 基本概念和術語
1.3 數據結構的發展簡史及它在計算機科學中所處的地位
1.4 算法的描述和算法分析
1.4.1 算法的描述
1.4.2 算法設計的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲空間需求
[本章重點]：
1．基本概念和術語
2．算法的描述和算法分析
[本章難點]：
1．算法的描述和算法分析
第二章 線性表
[目的與要求]：
掌握線性表順序存貯和鏈式存貯的特點；理解線性表的操作規律；了解線性表的應用。
[本章主要內容]：
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表鏈式存儲結構
2.3.1 線性鏈表
2.3.2 循環鏈表
2.3.3 雙向鏈表
2.4 一元多項式的表示及相加
[本章重點]：
1．幾種常用鏈表的特點和運算
2．從不同角度比較線性表在順序和鏈式兩種存儲結構的優缺點
[本章難點]：
1．幾種常用鏈表的特點和運算
第三章 棧和隊列
[目的與要求]：
掌握棧、隊列的定義及其相關數據結構的概念；了解棧的特征；掌握棧的表示和實現方法；了解
?？臻g的共用和棧的應用；掌握隊列的實現、鏈隊列及其操作；理解順序隊列的假溢出；掌握循
環隊列的操作特點。
[本章主要內容]：
3.1 棧
3.1.1 抽象數據類型棧的定義
3.1.2 棧的表示和實現
3.2 表達式求值
3.4 隊列
3.4.1 抽象數據類型隊列的定義
3.4.2 鏈隊列——隊列的鏈式表示和實現
3.4.3 循環隊列——隊列的順序表示和實現
[本章重點]：
1．順序棧和鏈棧上的進棧和退棧的算法
2．在順序隊列上實現入隊和出隊的算法
[本章難點]：
1．順序棧和鏈棧上的進棧和退棧的算法
2．在鏈隊列上實現入隊和出隊的算法
第四章 樹和叉樹
[目的與要求]：
掌握樹、二叉樹的定義；掌握樹、二叉樹的存貯方法；掌握二叉樹的先序、中序和后序遍歷規則
及算法；了解線索二叉樹及其操作；掌握樹和二叉樹轉換的唯一性、森林與二叉樹的轉換規則；
掌握哈夫曼樹及哈夫曼編碼。
[本章主要內容]：
4.1 樹的定義和基本操作
4.2 二叉樹
4.2.1 二叉樹的操作
4.2.2 二叉樹的性質
4.2.3 二叉樹的存儲結構
4.3 遍歷二叉樹和線索二叉樹
4.3.1 遍歷二叉樹
4.3.2 線索二叉樹
4.4 樹和森林
4.4.1 樹的存儲結構
4.4.2 森林與二叉樹的轉換
4.4.3 樹的遍歷
4.6 哈夫曼樹及其應用
4.6.1 最優二叉樹
4.6.2 哈夫曼編碼
[本章重點]：
1．二叉樹的性質與各種遍歷算法
2．哈夫曼樹
[本章難點]：
1．遍歷二叉樹和線索二叉樹
2．哈夫曼樹及其應用
第五章 圖
[目的與要求]：
掌握圖的基本概念，掌握圖的存貯方法、圖的深度優先算法和廣度優先遍歷規則及算法、最小生
成樹的構造、拓撲排序、關鍵路徑和最短路徑。
[本章主要內容]：
5.1 圖的定義和術語
5.2 圖的存儲結構
5.2.1 數組表示法
5.2.2 鄰接表
5.3 圖的遍歷
5.3.1 深度優先搜索
5.3.2 廣度優先搜索
5.4 圖的連通性問題
5.4.1 無向圖的連通分量和生成樹
5.4.3 最小生成樹
5.5 有向無環圖及其應用
5.5.1 拓樸排序
5.5.2 關鍵路徑
[本章重點]：
1．圖的存儲結構
2．圖的遍歷
3．有向無環圖及其應用
[本章難點]：
1．關鍵路徑
2．最短路徑
第六章 查找
[目的與要求]：
掌握順序表的查找及其效率；理解折半查找的兩個條件；掌握二叉樹和平衡二叉樹的構造、四種
類型的不平衡調整；理解哈希函數與哈希表；掌握沖突與沖突的解決方法；掌握哈希表的插入與
刪除方法。會推導 B-樹的平均查找長度。
[本章主要內容]：
6.1 靜態表的查找
6.1.1 有序表的查找
6.1.2 靜態樹表的查找
6.1.3 靜態樹表的查找
6.1.4 索引順序表的查找
6.2 動態查找表
6.2.1 二叉排序樹和平衡二叉樹
6.3 哈希表
6.3.1 什么是哈希表
6.3.2 哈希函數的構造方法
6.3.3 處理沖突的方法
6.3.4 哈希表的查找及其分析
[本章重點]：
1．靜態表
2．哈希表
[本章難點]：
1．動態表
第七章 內部排序
[目的與要求]：
理解排序定義；了解排序的分類；掌握插入排序方法及效果；掌握集合的劃分及快速排序方法；
掌握堆的構造及堆選排序方法；掌握歸并的效率及歸并排序方法；了解基數排序及其特點。
[本章主要內容]：
7.1 概述
7.2 插入排序
7.2.1 直接插入排序
7.2.2 其它插入排序
7.2.3 希爾排序
7.3 快速排序
7.4 選擇排序
7.4.1 簡單選擇排序
7.4.2 樹形選擇排序
7.4.3 堆排序
7.5 歸并排序
7.6 基數排序
7.6.1 多關鍵字的排序
7.6.2 鏈式基數排序
7.7 各種內部排序方法的比較討論
[本章重點]：
1．各種排序方法的算法思想
2．各種排序方法的算法實現
[本章難點]：
1．各種排序方法的算法實現
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
