408数据结构考研大纲
一、408数据结构考研大纲
1、数据的逻辑结构：
  （1）顺序存储结构：数组、串、线性表等
  （2）树结构：二叉树、二叉搜索树、B树、红黑树以及AVL树等
  （3）图结构：邻接表、邻接多重表、十字链表等
2、时间复杂度：
  （1）了解各种时间复杂度的概念和定义等
  （2）熟悉各种算法时间复杂度的分析与比较等
数据结构与算法考研真题3、空间复杂度：
  （1）了解各种空间复杂度的概念、定义和表示等
  （2）理解常用的算法的空间复杂度等
4、排序算法：
  （1）插入排序：直接插入排序、折半插入排序和希尔排序等
  （2）选择排序：直接选择排序、堆排序等
  （3）交换排序：冒泡排序和快速排序等
  （4）归并排序
  （5）基数排序
5、二叉树及其应用：
  （1）关于二叉树的基本概念：二叉树的存储结构、满二叉树、完全二叉树、森林等
  （2）遍历二叉树：先序遍历、中序遍历、后序遍历等。
  （3）应用：二叉排序树、平衡二叉树、Huffman编码树、红黑树
6、图的基本概念及其遍历：
  （1）图的定义：无向图、有向图、连通图、有效图、强连通图等
  （2）表达图：邻接矩阵和邻接表
  （3）图的遍历：深度优先搜索和广度优先搜索等
7、复杂性理论：
  （1）多项式算法的时间复杂度分析
  （2）非多项式时间复杂度分析
  （3）计算机系统中算法的实现设计等

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。