研招网 > 江苏研招网 > 中国矿业大学 > 考研大纲

2014年中国矿业大学085211计算机技术专硕考研大纲

  考研网快讯,据中国矿业大学研究生院消息,2014年中国矿业大学计算机技术专硕考研大纲已发布,详情如下:     
  874
  数据结构

  《数据结构(C语言版)》,严蔚敏,清华大学出版社;《数据结构》(用面向对象语言和C++描述),清华大学出版社。
  一、考试目的与要求
  通过本科目的考试,考察计算机专业人员对《数据结构》课程的掌握程度和算法编写能力。
  二、考试范围
  1.数据结构相关概念
  2.算法时间复杂度分析
  3.线性表的顺序存储结构和链式存储结构(链表)和相关操作、应用。
  3.栈和队列的顺序存储结构和链式存储结构和相关操作、应用。
  4.字符串定义、顺序存储结构、相关操作。模式匹配算法。
  5.数组定义和相关操作(主要考察多维数组)。
  6.广义表定义和相关操作。
  7.树,二叉树定义,链式存储结构,主要性质,基于遍历的相关递归和非递归操作,线索化,哈夫曼树。
  8.图,图的基本概念,图的邻接表和邻接矩阵存储结构,深度优先和广度优先遍历,最优树,虽短路径,关键路径,AOV,AOE,拓扑排序
  等。
  9.查找,主要查找算法和时间复杂度分析。
  10.排序,主要排序算法和时间复杂度分析。
  三、试题结构(包括考试时间,试题类型等)满分150,考试时间3小时,试题类型主要为:选择、填空

考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭