一、考试内容及要点
2.掌握线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述往年各大学录取分数线
方法，掌握在线性表的顺序存储结构上实现基本操作。
3.了解栈和队列的基本概念和结构特性，掌握栈和队列的顺序实现及基本
操作。
4.了解串的数据类型定义，掌握串的定长顺序存储结构，掌握串的各种基
本操作的实现及应用，了解串的朴素模式匹配算法。
5.理解数组的类型定义和表示方法，掌握特殊矩阵和稀疏矩阵的压缩存储
方法及运算的实现，理解广义表的逻辑结构和存储结构。
6.熟悉二叉树的定义、性质和存储结构，理解二叉树的遍历和线索化以及
遍历算法的各种描述形式，熟悉树和森林的定义、存储结构、树和森林与二叉
树的转换、遍历。公务员法最新版
7.熟悉图的定义和术语，掌握图的存储结构（数组表示法、邻接表），熟
悉图的两种遍历策略，了解图的连通性、拓扑排序和关键路径，掌握两类求最
短路径问题的解法。
8.了解查表的各种实现方法（顺序表、有序表、树表和哈希表），理解
部队文职怎么报名入口 平均查长度。
9.掌握各种内部排序方法（插入、交换、选择）的基本思想、算法特点、
排序过程。
来宾人才网招聘二、参考书目
严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，2007年护理在职研究生含金量
1
英语八级考试时间
发布评论