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

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

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

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

考試要求：

課程考試旨在考查學(xué)生熟悉數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法的程度，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

考試內(nèi)容比例：

名詞解釋 10%

選擇、填空 40%

簡(jiǎn)答、判斷 20%

設(shè)計(jì)及應(yīng)用 30%

基本內(nèi)容及范圍:

（一） 基本概念

1．?dāng)?shù)據(jù)結(jié)構(gòu)的概念

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

3．算法，算法設(shè)計(jì)的要求，算法效率的度量，存儲(chǔ)空間要求。

（二）線形表

1．線形表的類型定義

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

3．線形表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

（三）棧和隊(duì)列

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

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

3. 棧與隊(duì)列的應(yīng)用

（四）串

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

2．串的模式匹配算法

（五）樹和二叉樹

1．樹的定義

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

3．樹和森林：存儲(chǔ)結(jié)構(gòu)，與二叉樹的轉(zhuǎn)換，遍歷

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

（六）查找

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

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

3．哈希表

（七）圖

1．圖的定義

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

3．圖的遍歷

4．圖的連通性問題

5．拓?fù)渑判蚺c關(guān)鍵路徑

6．最短路徑

（八）內(nèi)部排序

1．排序的概念

2．插入排序

3．快速排序

4．選擇排序：簡(jiǎn)單選擇，樹形選擇，堆排序

5．歸并排序

6．基數(shù)排序

7．各種排序算法的比較

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