全國各地區(qū)信息咨詢QQ及各地區(qū)考友QQ交流群

《數(shù)據(jù)結(jié)構》考試大綱

一．課程教材：數(shù)據(jù)結(jié)構教程，李春葆，清華大學出版社，2005

二．課程教學的基本要求

1、了解數(shù)據(jù)、數(shù)據(jù)結(jié)構和算法等基本概念和算法。

2、掌握線性表、棧和隊列、串和數(shù)組、樹和二叉樹、圖等數(shù)據(jù)結(jié)構的邏輯結(jié)構、存儲表示。

3、掌握排序和查找表的各種實現(xiàn)方法，對算法的時間效率做定性的分析。

4、學會從問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構的特性，掌握為計算機應用所涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構、存儲結(jié)構及相應的操作算法，并掌握算法的時間分析技術。

三．課程的教學內(nèi)容、重點和難點

第1章緒論

1．1數(shù)據(jù)結(jié)構

1．2算法及其描述

1．3算法分析

第2章線性表

2．1線性表及其邏輯結(jié)構

2．2線性表的順序存儲結(jié)構（重點）

2．3線性表的鏈式存儲結(jié)構（重點）

2．4線性表的應用

2．5有序表

第3章棧和隊列

3．1棧（重點）

3．2隊列（重點）

第4章串

4．1串的基本概念

4．2 串的存儲結(jié)構

4．3串的模式匹配

第5章數(shù)組和稀疏矩陣

5．1數(shù)組

5．2稀疏矩陣

第6章遞歸

6．1什么是遞歸

6．2遞歸調(diào)用的實現(xiàn)原理

6．3遞歸算法的設計

6．4遞歸算法到非遞歸算法的轉(zhuǎn)換

第7章樹形結(jié)構（重點）

7．1樹的基本概念

7．2 二叉樹概念和性質(zhì)

7．3 二叉樹存儲結(jié)構

7．4二叉樹的遍歷

7．5二叉樹的基本運算及其實現(xiàn)

7．6二叉樹的構造

7．7線索二叉樹（了解）

7．8哈夫曼樹

第8章廣義表

8．1廣義表的定義

8．2廣義表的存儲結(jié)構

8．3廣義表的運算

第9章圖

9．1圖的基本概念（重點）

9．2圖的存儲結(jié)構（重點）

9．3圖的遍歷（重點）

9．4生成樹和最小生成樹（重點）

9．5最短路徑（重點）

第10章查找

10．1查找的基本概念（重點）

10．2線性表的查找（重點）

10．3樹表的查找

10．4哈希表查找

第11章內(nèi)排序（重點）

11．1排序的基本概念

11．2插入排序

11．3交換排序

11．4選擇排序

11．5歸并排序

11．6基數(shù)排序

11．7各種內(nèi)排序方法的比較和選擇

對算法的要求：掌握線性表的順序、鏈式表示和實現(xiàn)及應用等算法，棧和隊列的順序、鏈式表示和實現(xiàn)算法，二叉樹的二叉鏈表存儲表示及遍歷的遞歸算法，利用遞歸思想求二叉樹高度、結(jié)點數(shù)、左右子樹互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹的查找算法，各種內(nèi)部排序算法等。

四．考核方式

閉卷考試（筆試）

五．教學參考書

1．嚴蔚敏，陳文博數(shù)據(jù)結(jié)構 第1版 清華大學出版社 2001

2．嚴蔚敏，吳偉民數(shù)據(jù)結(jié)構 第2版 清華大學出版社 1992

3．李春葆數(shù)據(jù)結(jié)構（C語言篇）習題與解析清華大學出版社 1999

更多信息請查看學歷考試網(wǎng)