标签：数据结构 大纲 算法 查找 二叉树 基本操作 排序 线性表

题型分布：
(1) 选择题：15题，每题2分，共30分
(2) 填空题：10空，每空2分，共20分
(3) 简答题：4小题，每题6-8分，共30分
(4) 设计题：2小题，每题10分，共20分
第1章 绪论
1 数据、数据元素、数据项、数据类型、抽象数据类型等基本概念和术语的含义；
2 数据结构的四种逻辑结构和两种存储结构的表示方法，逻辑结构和存储结构之间的关系；
3 算法五个特性的确切含义（有穷、确定、可行、输入、输出）；
4 算法设计的基本要求（正确、健壮、可读、高效）以及计算语句频度和算法时间复杂度的方法。
第2章 线性表
(1) 线性结构的特点以及线性表的概念；
(2) 顺序表和单链表的表示方法；
(3) 线性表在顺序存储结构和链式存储结构上的插入、查找和删除等基本操作；
(4) 顺序表与链表的区别与优缺点；
(5) 循环链表和双向链表的表示方法及特点；（了解）
(6) 线性表的应用：一元多项式的表示及相加。（了解）
第3章 栈和队列
(1) 栈和队列的定义、特点及与线性表的区别；
(2) 顺序栈的表示方法与入栈、出栈等基本操作；
(3) 链栈的表示方法与入栈、出栈等基本操作；
(4) 熟悉判断栈满和判断栈空的条件；
(5) 栈的应用：数制转换、表达式求值等；
(6) 链队列的表示方法与入队、出队等基本操作；
(7) 循环队列的表示方法与入队、出队等基本操作；
(8) 判断队满和判断队空的条件；
(9) 使用循环队列解决顺序队列的“假溢出”。
第4章 串 （不作考试要求）
第5章 递归
(1) 递归的定义
(2) 递归调用的实现原理
(3) 递归算法的设计
第6章 数组和广义表 （不作考试要求）
第7章 树和二叉树
(1) 树的概念和有关术语的含义（如孩子、兄弟、度、深度等概念）；
(2) 二叉树的定义和特征；
(3) 满二叉树、完全二叉树的概念；
(4) 二叉树的顺序存储结构和链式存储结构；
(5) 二叉树的前序、中序、后序遍历；
(6) 线索二叉树的基本概念与线索化的过程；
(7) 树和森林的定义，树的存储结构；
(8) 树的带权路径长度、哈夫曼（Huffman）树的构造、哈夫曼编码。
第8章 图
(1) 图的概念及有关术语（如：顶点、边、有向图、无向图、入度、出度、连通性与生成树等）；
(2) 图的存储结构：邻接矩阵、邻接表；
(3) 图的遍历：深度优先搜索、广度优先搜索；
(4) 最小生成树的概念及构造最小生成树的算法：普里姆（Prim）算法、克鲁斯卡尔算法（Kruskal）,能根据算法画出构造最小生成树的过程；
(5) 拓扑排序的方法，对给定的有向图构造其顶点的拓扑有序序列；
(6) 迪杰斯特拉（Dijkstra）算法求解单源点的最短路径。
第9章 查找
(1) 查找的基本概念；
(2) 顺序查找算法；
(3) 折半查找算法；
(4) 查找效率的计算方法即平均查找长度；
(5) 二叉排序树的构造过程与查找过程；
(6) 哈希表的基本概念、哈希函数的构造方法、处理冲突的方法（如开放定址法、链地址法等）。
第10章 内排序
(1) 排序的基本概念；
(2) 排序方法“稳定”的含义；
(3) 插入排序：直接插入排序；
(4) 交换排序：冒泡排序、快速排序；
(5) 选择排序：简单选择排序；
(6) 归并排序：2-路归并排序；
(7) 以上各种排序算法的基本思想、排序过程；
(8) 以上各种排序算法的效率比较以及时间复杂度。
第11章 外排序 （不作考试要求）
第12章 文件 （不作考试要求）
第13章 采用面向对象的方法描述算法 （不作考试要求）

标签：数据结构,大纲,算法,查找,二叉树,基本操作,排序,线性表
来源： https://blog.csdn.net/weixin_42554191/article/details/93310374

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。