《數據結構》考試大綱
一．課程教材：數據結構教程，李春葆，清華大學出版社，2005
二．課程教學的基本要求
1、了解數據、數據結構和算法等基本概念和算法。
2、掌握線性表、棧和隊列、串和數組、樹和二叉樹、圖等數據結構的邏輯結構、存儲表示。
3、掌握排序和查找表的各種實現方法，對算法的時間效率做定性的分析。
4、學會從問題入手，分析研究計算機加工的數據結構的特性，掌握為計算機應用所涉及的數據選擇適當的邏輯結構、存儲結構及相應的操作算法，并掌握算法的時間分析技術。
三．課程的教學內容、重點和難點
第1章緒論
1．1數據結構
1．2算法及其描述
1．3算法分析
第2章線性表
2．1線性表及其邏輯結構
2．2線性表的順序存儲結構（重點）
2．3線性表的鏈式存儲結構（重點）
2．4線性表的應用
2．5有序表
第3章棧和隊列
3．1棧（重點）
3．2隊列（重點）
第4章串
4．1串的基本概念
4．2 串的存儲結構
4．3串的模式匹配
第5章數組和稀疏矩陣
5．1數組
5．2稀疏矩陣
第6章遞歸
6．1什么是遞歸
6．2遞歸調用的實現原理
6．3遞歸算法的設計
6．4遞歸算法到非遞歸算法的轉換
第7章樹形結構（重點）
7．1樹的基本概念
7．2 二叉樹概念和性質
7．3 二叉樹存儲結構
7．4二叉樹的遍歷
7．5二叉樹的基本運算及其實現
7．6二叉樹的構造
7．7線索二叉樹（了解）
7．8哈夫曼樹
第8章廣義表
8．1廣義表的定義
8．2廣義表的存儲結構
8．3廣義表的運算
第9章圖
9．1圖的基本概念（重點）
9．2圖的存儲結構（重點）
9．3圖的遍歷（重點）
9．4生成樹和最小生成樹（重點）
9．5最短路徑（重點）
第10章查找
10．1查找的基本概念（重點）
10．2線性表的查找（重點）
10．3樹表的查找
10．4哈希表查找
第11章內排序（重點）
11．1排序的基本概念
11．2插入排序
11．3交換排序
11．4選擇排序
11．5歸并排序
11．6基數排序
11．7各種內排序方法的比較和選擇
對算法的要求：掌握線性表的順序、鏈式表示和實現及應用等算法，棧和隊列的順序、鏈式表示和實現算法，二叉樹的二叉鏈表存儲表示及遍歷的遞歸算法，利用遞歸思想求二叉樹高度、結點數、左右子樹互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹的查找算法，各種內部排序算法等。
四．考核方式
閉卷考試（筆試）
五．教學參考書
1．嚴蔚敏，陳文博數據結構 第1版 清華大學出版社 2001
2．嚴蔚敏，吳偉民數據結構 第2版 清華大學出版社 1992
3．李春葆數據結構（C語言篇）習題與解析清華大學出版社 1999
更多信息請查看學歷考試網
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
