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

>>>點擊進入<<<

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

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

一、總體要求

1、基本理論知識

(l)什么是數(shù)據(jù)結(jié)構(gòu)、基本概念和基本術(shù)語，算法的描述和算法分析。

(2)什么是線性表、在線性表上常進行的基本操作以及這些操作分別在順序存儲和鏈式存儲結(jié)構(gòu)下的實現(xiàn)及復雜度分析。

(3)棧和隊列的定義、表示方法和實現(xiàn)。

(4)串的定義及其基本操作。

(5)數(shù)組的定義、運算和存儲、稀疏矩陣的壓縮存儲、廣義表的定義和操作。

(6)樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作，哈夫曼樹。

(7)圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)及其各種操作。

(8)各種查找方法的算法、適用范圍及時間復雜度的分析。

(9)多種內(nèi)排算法的基本思想和算法的時間復雜度分析，不同排序方法的比較。

2、基本技能

(1)能閱讀用類C語言編寫的算法。

(2)能分析算法所完成的功能、運行結(jié)果和時間復雜度。

(3)能根據(jù)要求用類C語言編寫算法。

二、考核知識點

第一章緒論

1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點等基本概念。抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。

2.算法、算法的特性、如何用類C語言來描述算法。

3.算法設(shè)計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。

第二章線性表

1.線性表的定義和操作。

2.順序存儲線性表的實現(xiàn)和運算。

3.鏈式存儲線性表，帶有附加表頭結(jié)點和不帶附加表頭結(jié)點的單鏈表、循環(huán)鏈表和雙向鏈表的實現(xiàn)和查找對插入、刪除等基本操作。

第三章棧和隊列

1.棧和隊列的定義及其存儲結(jié)構(gòu)、循環(huán)隊列。

2.棧和隊列的主要運算。

3.棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換、表達式求值等。

第四章串

1.串的定義、空串、空格串。

2.串的基本操作。

3.串的順序存儲結(jié)構(gòu)及在順序存儲結(jié)構(gòu)下基本操作的實現(xiàn)。

4.串的模式匹配算法。

第五章數(shù)組和廣義表

1.數(shù)組的順序存儲結(jié)構(gòu)。

2.二維數(shù)組的按行存儲及按列存儲和計算數(shù)組元素的地址計算公式。

3.矩陣的壓縮存儲、特殊矩陣的表示。

4.廣義表的定義和基本操作。

第六章樹和二叉樹

1.樹的定義和術(shù)語。

2.二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。

3.二叉樹遍歷的遞歸算法。

4.二叉樹線索化的實質(zhì)及線索化的過程。

5.樹和森林轉(zhuǎn)換為二叉樹的方法。

6.樹的路徑長度、樹的帶權(quán)路徑長度、Huffman樹的構(gòu)造方法。

第七章圖

1.圖的定義。

2.圖的基本術(shù)語。

(1)圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖。

(2)頂點的度、入度、出度。

(3)頂點間路徑、路徑長度、環(huán)。

3.圖的存儲結(jié)構(gòu)

(l)鄰接矩陣

(2)鄰接表(含逆鄰接表)

4.遍歷圖

(l)深度優(yōu)先搜索遍歷圖的算法及其時間復雜度。

(2)廣度優(yōu)先搜索遍歷圖的思想及其時間復雜度。

5.生成樹

(1)生成樹、最小生成樹的概念。

(2)最小生成樹的構(gòu)造過程(Prim算法和Kruskal算法)及其時間復雜度。

6.拓撲排序

7.兩類求最短路徑問題的解法。

第九章查找

1.查找、關(guān)鍵字、平均查找長度等概念。

2.靜態(tài)查找表的查找算法及其效率(最壞和平均查找長度)。

(l)順序查找

(2)折半查找

(3)分塊查找

3.動態(tài)查找表

(1)二叉排序樹定義、構(gòu)造過程及其查找算法和效率。

(2)平衡二叉樹的定義。

4.哈希表

(l)哈希表的特點。

(2)構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等）。

(3)處理沖突的方法。

第十章內(nèi)部排序

1.排序的目的、分類和排序方法的穩(wěn)定性的定義。

2.插入排序

(1)直接插入排序的算法。

(2)折半插入排序的算法。

(3)希爾排序的思想。

3.快速排序

(1)起泡排序的算法。

(2)快速排序的思想。

4.選擇排序

(1)簡單的選擇排序的算法。

(2)堆的定義、堆排序的思想。

5.歸并排序的思想。

6.基數(shù)排序的思想及特點。

7.各種內(nèi)部排序方法的比較。

三、教材：

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴蔚敏等編著清華大學出版社

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