下载后可任意编辑807 软件工程专业综合第一部分 数据结构（90/150）一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++语言描述数据结构中的算法。二、考试内容（一）绪论数据结构的基本概念，数据的逻辑结构、存储结构；算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。（二）线性表线性结构的特点、线性表的定义，线性表的基本操作；线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；稀疏矩阵的存储结构和特点以及基本操作。（三）栈和队列栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。（四）数组和串串的基本概念、串的存储结构和相关的操作算法；数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；字符串比较的基本算法(包括 KMP 算法)。（五）递归递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；用栈实现递归问题的非递归解法。（六）树和森林树的结构和主要概念，各种二叉树的结构及其特点；二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；线索化二叉树的结构和基本操作；堆的原理和基本操作的实现方法；森林的定义和存储结构，森林的遍历等方法的实现；基于霍夫曼树生成霍夫曼编码的方法；AVL 树的定义和特点以及 AVL 树调整操作的实现原理；最优二叉树的构造原理和相关算法。（七）图图的各种基本概念和各种存储方式；图的两种搜索方法和图连的连通性；两种最小生成树的生成方法；各种求最短路径的方法；用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。（八）排序----------------------------精品 word 文档 值得下载 值得拥有----------------------------------------------下载后可任意编辑插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点；各种排序算法的时空复杂度的简单分析。（九）索引...
VIP
