2019年温州大学823数据结构考研大纲
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文  2019年温州大学823数据结构考研大纲

新闻资讯
普通文章 上海理工大学各学院博士生导师联系方式
普通文章 上海师范大学2018年录取研究生学费标准
普通文章 北京航空航天大学2002-2016年硕士博士研
普通文章 南开大学张文忠教授简介
普通文章 南开大学阎国栋教授简介
普通文章 南开大学王新新教授简介
普通文章 南开大学王丽丹教授简介
普通文章 南开大学王宏印教授简介
普通文章 南开大学王传英教授简介
普通文章 南开大学苏立昌教授简介
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信

温州大学硕士研究生招生考试业务课考试大纲
考试科目:数据结构 科目代码:823
一、参考书目:
《数据结构——用 C 语言描述.》(第二版),耿国华 编,高等教育出版社,2015 年
二、考试内容范围:
(一)数据结构基本概念
1、数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2、数据结构的发展和地位。
3、算法描述方法和算法设计的基本要求。
4、算法的评价标准和算法效率的度量方法。
(二)线性表
1、线性表的概念、定义、逻辑结构和存储结构。
2、线性表的顺序结构及其各种基本操作。
3、单链表、循环链表、双向链表的存储结构及其各种基本操作。
(三)栈和队列
1、栈的定义、表示、实现和应用。
2、递归的概念和递归的实现过程。
3、队列的定义以及其顺序(循环队列)和链式存储结构的实现。
(四)串
1、串的基本概念及其顺序和链式存储结构。
2、串的各种基本操作。
3、串模式匹配算法。
(五)数组和广义表
1、数组的顺序存储结构。
2、稀疏数组的概念和压缩存储方法。
3、稀疏矩阵的三元组存储结构和基本操作。
4、疏矩阵的十字链表存储结构。
5、广义表的基本概念及其存储结构。
(六)树
1、树的基本概念及其存储结构。
2、二叉树的定义、性质以及各种存储结构和遍历算法。
3、线索二叉树的概念、存储结构及线索化算法。
4、树、森林与二叉树间的转换,树和森林的遍历算法。
5、哈夫曼树的概念、存储结构和应用
(七)图
1、图的基本概念及其邻接矩阵、邻接表存储结构的实现。
2、图的深度优先和广度优先遍历算法。
3、图的连通性、最小生成树、求最小生成树算法。
4、有向无环图的概念,拓扑排序和关键路径算法。
5、带权最短路径的概念,最短路径的算法
(八)查找
1、查找的概念及其效率的评价方法。
2、静态查找表的概念,顺序、折半和分块查找算法。
3、动态查找表和二叉排序树。
4、哈希表的含义,哈希函数的构造和处理冲突的基本方法。
(九)内部排序
1、插入类排序的算法:直接插入排序、希尔排序。
2、交换类排序的算法:冒泡排序、快速排序。
3、选择类排序的算法:简单选择排序、堆排序。
4、归并排序、基数排序的思想,外排序的概念。
三、试卷结构及题型比例:
试卷结构为:填空题、选择题、判断题、应用题等。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 26419417 点击这里给我发消息 邮箱:customer_service@kaoyanmiji.com
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!
    彩乐彩票注册