易賢網網校上線了！

>>>點擊進入<<<

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

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

一、總體要求

1、基本理論知識

(l)什么是數據結構、基本概念和基本術語，算法的描述和算法分析。

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

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

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

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

(6)樹的定義、基本術語和存儲結構，二叉樹的定義和性質、二叉樹的存儲結構及其各種操作，哈夫曼樹。

(7)圖的定義和術語、圖的存儲結構及其各種操作。

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

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

2、基本技能

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

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

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

二、考核知識點

第一章緒論

1.數據、數據元素、數據項、數據對象、數據結構、邏輯結構、物理結構、元素、結點等基本概念。抽象數據類型的定義、表示和實現方法。

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

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

第二章線性表

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

2.順序存儲線性表的實現和運算。

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

第三章棧和隊列

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

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

3.棧的應用舉例，如：數制轉換、表達式求值等。

第四章串

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

2.串的基本操作。

3.串的順序存儲結構及在順序存儲結構下基本操作的實現。

4.串的模式匹配算法。

第五章數組和廣義表

1.數組的順序存儲結構。

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

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

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

第六章樹和二叉樹

1.樹的定義和術語。

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

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

4.二叉樹線索化的實質及線索化的過程。

5.樹和森林轉換為二叉樹的方法。

6.樹的路徑長度、樹的帶權路徑長度、Huffman樹的構造方法。

第七章圖

1.圖的定義。

2.圖的基本術語。

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

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

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

3.圖的存儲結構

(l)鄰接矩陣

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

4.遍歷圖

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

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

5.生成樹

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

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

6.拓撲排序

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

第九章查找

1.查找、關鍵字、平均查找長度等概念。

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

(l)順序查找

(2)折半查找

(3)分塊查找

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

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

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

4.哈希表

(l)哈希表的特點。

(2)構造哈希函數的方法（除留余數法等）。

(3)處理沖突的方法。

第十章內部排序

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

2.插入排序

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

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

(3)希爾排序的思想。

3.快速排序

(1)起泡排序的算法。

(2)快速排序的思想。

4.選擇排序

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

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

5.歸并排序的思想。

6.基數排序的思想及特點。

7.各種內部排序方法的比較。

三、教材：

《數據結構（C語言版）》嚴蔚敏等編著清華大學出版社

更多學歷考試信息請查看學歷考試網