易贤网网校上线了！
网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、
职业资格类、计算机类、建筑工程类、等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. 图（熟练掌握）
图的概念；图的存储结构（邻接矩阵、邻接表）及基本操作；图的深度优先搜索和广度优先搜索；最小生成树；拓扑排序；关键路径；最短路径。
7. 查找（掌握）
查找的基本概念；顺序查找法；折半查找法；B-树；散列(Hash)表及其查找；查找算法的分析及应用。
8. 内部排序（掌握）
排序的基本概念；直接插入排序；折半插入排序；冒泡排序（bubble sort）；简单选择排序；希尔排序（shell sort）；快速排序；堆排序；基数排序；各种内部排序算法的比较；内部排序算法的应用。
更多学历考试信息请查看学历考试网