大连理工大学2005年硕士研究生入学考试大纲------数据结构(软)

《457数据结构(软)》
      一、适用于报考的专业：软件工程
      二、题目类型：简答题、选择题 、算法设计题
      三、参考教材：《数据结构（C语言版）》 编者：严蔚敏，吴伟民  清华大学出版社
      四、基本内容：
          1.数据结构的基本概念、算法的时间复杂度和空间复杂度的定义和表示方法。
          2.线性表、栈、队列的逻辑结构、存储结构及其相关算法。
          3.串的有关概念、基本运算、存储表示和模式匹配算法
          4.多维数组的顺序存储结构及地址计算公式，矩阵的压缩存
      储，广义表的有关概念、存储结构及运算。
          5.树与二叉树的有关概念及存储结构，树与二叉树的转换方
      法，线索二叉树和哈夫曼树的概念及其构造算法。
          6.图的有关概念及其存储结构，图的各种遍历算法及应用，
      最小生成树、拓扑排序、最短路径及关键路径的概念及算法。
          7.线性表的查找算法，散列表的有关概念及算法，二叉排序
      树的概念及算法、平衡二叉树、B-树和B+树的定义及主要运算。
          8.各种插入排序、快速排序（交换排序）、选择排序、归并排
      序和基数排序的方法及算法。
          9.顺序文件、索引文件、散列文件和倒排文件的组织方式。
          10.分析各种算法的时间复杂度和空间复杂度。