易賢網網校上線了！
>>>點擊進入<<<
網校開發(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）；快速排序；堆排序；基數排序；各種內部排序算法的比較；內部排序算法的應用。
更多學歷考試信息請查看學歷考試網