易賢網(wǎng)網(wǎng)校上線了！

>>>點擊進入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、

職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡培訓輔導。

一、考試科目名稱: 數(shù)據(jù)結構與算法

二、招生學院和專業(yè)： 電氣工程與自動化學院 085207電氣工程

考試要求：

課程考試旨在考查學生熟悉數(shù)據(jù)結構的基本概念、基本原理和基本方法的程度，掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析，具備采用C或C++語言設計與實現(xiàn)算法的能力。

考試內容比例：

名詞解釋 10%

選擇、填空 40%

簡答、判斷 20%

設計及應用 30%

基本內容及范圍:

（一） 基本概念

1．數(shù)據(jù)結構的概念

2．抽象數(shù)據(jù)結構類型的表示與實現(xiàn)

3．算法，算法設計的要求，算法效率的度量，存儲空間要求。

（二）線形表

1．線形表的類型定義

2．線形表的順序表示和實現(xiàn)

3．線形表的鏈式表示和實現(xiàn)

（三）棧和隊列

1．棧的定義，表示和實現(xiàn)

2．隊列定義，表示和實現(xiàn)

3. 棧與隊列的應用

（四）串

1．串的定義，表示和實現(xiàn)

2．串的模式匹配算法

（五）樹和二叉樹

1．樹的定義

2．二叉樹，遍歷二叉樹和線索二叉樹

3．樹和森林：存儲結構，與二叉樹的轉換，遍歷

4．霍夫曼樹和霍夫曼編碼

（六）查找

1．靜態(tài)查找表

2．動態(tài)查找表

3．哈希表

（七）圖

1．圖的定義

2．圖的存儲結構

3．圖的遍歷

4．圖的連通性問題

5．拓撲排序與關鍵路徑

6．最短路徑

（八）內部排序

1．排序的概念

2．插入排序

3．快速排序

4．選擇排序：簡單選擇，樹形選擇，堆排序

5．歸并排序

6．基數(shù)排序

7．各種排序算法的比較

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