数据结构考研大纲-兰州理工大学

• 《数据结构》科目考试大纲
  层次：硕士
  考试科目代码：892
  适用招生专业：计算机系统结构，计算机科学与技术，软件工程，物联网工程，电子信息
  一、考试主要内容：
  1．数据结构基本概念
  ①数据；②数据元素；③数据逻辑结构；④数据存储结构；⑤数据
  类型；⑥算法；⑦抽象数据类型；⑧算法时间复杂度和空间复杂度的分析。
  2．线性表
  ①线性表的基本概念和类型定义；②线性表的顺序存储结构；③线性表的链接
  存储结构。
  3．稀疏矩阵和广义表
  ①稀疏矩阵的定义、存储和运算；②广义表的定义、存储和运算。
  4．栈和队列
  ①栈的类型定义；②栈的顺序存储和链接存储的表示；③在栈的顺序存储和
  链接存储上进行各种栈操作的算法；④栈的应用；⑤队列的类型定义；⑥队列的顺序存储(循
  环队)和链接存储表示及各种操作的实现算法。
  5．树和二叉树
  ①树的定义、性质和表示方法；②二叉树的定义、性质和存储结构；③二
  叉树的各种遍历方法及实现；④建立二叉树、输出二叉树、求二叉树深度等的操作方法及实
  现；⑤树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树
  的转换方法。
  6．二叉树的应用
  ①二叉搜索树的定义及运算；②堆的定义、存储结构及运算；③哈夫曼
  树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。
  7．图
  ①图的定义和术语；②图的邻接矩阵、邻接表和边集数组表示；③图的深度和广度
  优先搜索遍历；④图的生成树和最小生成树；⑤拓扑排序。
  8．查找
  ①顺序查找和二分查找；②索引查找和分块查找；③散列查找；④B 树查找。
  9．排序
  ①排序的概念；②直接插入排序；③冒泡排序和快排序；④直接选择排序和堆排
  序；⑤归并排序；⑥排序的时间复杂度和空间复杂度。
  二、建议参考书目：
  [1] 《数据结构》（C 语言版）， 严蔚敏，吴伟民 编著 ，北京：清华大学出版社，2011
  年 7 月。
  [2]《算法与数据结构》张永，李睿，年福忠等.北京：国防科技出版社，2008