易賢網網校上線了！

>>>點擊進入<<<

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

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

一、基本要求

1. 理解數據結構的基本概念、基本原理和基本方法；

2. 掌握數據的邏輯結構、存儲結構及基本操作的實現；

3. 能夠選擇合適的數據結構對實際問題進行求解；

4. 具備采用C語言（C++語言、JAVA語言）設計實現算法的能力。

二、考試形式與試卷結構

1．試卷成績及考試時間

本試卷滿分為150分，考試時間為180分鐘。

2. 答題方式

答題方式為閉卷、筆試。

3. 使用教材

《數據結構》，嚴蔚敏、吳偉民，清華大學出版社，2004年。

4. 題型結構

（1）單項選擇題：10小題，每小題2分，共20分。

（2）填空題：10小題，每小題2分，共20分。

（3）程序填空與程序分析題：5小題，每小題6分，共30分。

（4）解答題：4小題，每小題10分，共40分。

（5）算法與程序設計題：4小題，每題10分，共40分。

三、考試范圍

1. 基本概念和術語（理解）

數據元素、數據結構、抽象數據類型等概念；算法設計的基本要求；語句的頻度和估算時間復雜度。

2. 線性表 （熟練掌握）

線性表的定義和基本操作；線性表的順序存儲結構、鏈式存儲結構的實現；線性表的應用。

3. 棧與隊列（熟練掌握）

棧和隊列的基本概念；棧和隊列的順序存儲結構及鏈式存儲結構的實現；棧和隊列的應用。

4. 串、數組和廣義表（掌握）

串及其操作；串的存儲結構；串的應用；數組的定義和運算；數組的順序存儲結構；矩陣的壓縮存儲；廣義表的定義及存儲結構。

5. 樹與二叉樹（熟練掌握）

樹的概念；二叉樹的定義及其主要特征；二叉樹的順序存儲結構和鏈式存儲結構；二叉樹的遍歷；線索二叉樹的基本概念和構造；二叉排序樹；平衡二叉樹；樹的存儲結構；森林與二叉樹的轉換；哈夫曼(Huffman)樹和哈夫曼編碼。

6. 圖（熟練掌握）

圖的概念；圖的存儲結構（鄰接矩陣、鄰接表）及基本操作；圖的深度優(yōu)先搜索和廣度優(yōu)先搜索；最小生成樹；拓撲排序；關鍵路徑；最短路徑。

7. 查找（掌握）

查找的基本概念；順序查找法；折半查找法；B-樹；散列(Hash)表及其查找；查找算法的分析及應用。

8. 內部排序（掌握）

排序的基本概念；直接插入排序；折半插入排序；冒泡排序（bubble sort）；簡單選擇排序；希爾排序（shell sort）；快速排序；堆排序；基數排序；各種內部排序算法的比較；內部排序算法的應用。

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