易贤网网校上线了！

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等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）；快速排序；堆排序；基数排序；各种内部排序算法的比较；内部排序算法的应用。

更多学历考试信息请查看学历考试网