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

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

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

二．課程教學(xué)的基本要求

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

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

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

4、學(xué)會(huì)從問(wèn)題入手，分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，掌握為計(jì)算機(jī)應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的操作算法，并掌握算法的時(shí)間分析技術(shù)。

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

第1章緒論

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

1．2算法及其描述

1．3算法分析

第2章線性表

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

2．2線性表的順序存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）

2．3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（重點(diǎn)）

2．4線性表的應(yīng)用

2．5有序表

第3章棧和隊(duì)列

3．1棧（重點(diǎn)）

3．2隊(duì)列（重點(diǎn)）

第4章串

4．1串的基本概念

4．2 串的存儲(chǔ)結(jié)構(gòu)

4．3串的模式匹配

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

5．1數(shù)組

5．2稀疏矩陣

第6章遞歸

6．1什么是遞歸

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

6．3遞歸算法的設(shè)計(jì)

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

第7章樹(shù)形結(jié)構(gòu)（重點(diǎn)）

7．1樹(shù)的基本概念

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

7．3 二叉樹(shù)存儲(chǔ)結(jié)構(gòu)

7．4二叉樹(shù)的遍歷

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

7．6二叉樹(shù)的構(gòu)造

7．7線索二叉樹(shù)（了解）

7．8哈夫曼樹(shù)

第8章廣義表

8．1廣義表的定義

8．2廣義表的存儲(chǔ)結(jié)構(gòu)

8．3廣義表的運(yùn)算

第9章圖

9．1圖的基本概念（重點(diǎn)）

9．2圖的存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）

9．3圖的遍歷（重點(diǎn)）

9．4生成樹(shù)和最小生成樹(shù)（重點(diǎn)）

9．5最短路徑（重點(diǎn)）

第10章查找

10．1查找的基本概念（重點(diǎn)）

10．2線性表的查找（重點(diǎn)）

10．3樹(shù)表的查找

10．4哈希表查找

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

11．1排序的基本概念

11．2插入排序

11．3交換排序

11．4選擇排序

11．5歸并排序

11．6基數(shù)排序

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

對(duì)算法的要求：掌握線性表的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及應(yīng)用等算法，棧和隊(duì)列的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)算法，二叉樹(shù)的二叉鏈表存儲(chǔ)表示及遍歷的遞歸算法，利用遞歸思想求二叉樹(shù)高度、結(jié)點(diǎn)數(shù)、左右子樹(shù)互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹(shù)的查找算法，各種內(nèi)部排序算法等。

四．考核方式

閉卷考試（筆試）

五．教學(xué)參考書

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

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

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

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