热门关键词: 431 复试 436 资产评估 806 会计 学费 433
厦大考研服务
考研公告1
考研动态1
考研常见问题1
历年报录比1
历年分数线1
专业课资料1
常见问题1
考试大纲1
招生目录1
研招信息1
考研交流群
考研常见问题more..
您的当前位置: 首页 > 招生资讯 > 考试大纲

厦门大学考研845数据结构考试大纲

来源:厦大考研网 发布时间:2019-09-13 15:52:10

 

在考查基本概念、基本知识、基本方法的基础上,注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。考查要点:

1.数据结构和算法:数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念,用C/C++描述算法和程序设计,算法分析初步

2.线性表:线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,应用举例;线性表的链式存储结构(单链表,双链表,循环链表),应用举例。

3.栈:栈的定义和基本操作;栈的抽象数据类型;顺序栈,链式栈;栈和递归算法,算术表达式求值,其它应用。

4.队列:队列的定义和基本操作;队列的抽象数据类型;顺序队列,链式队列;双端队列的定义和基本操作;应用举例。

5.数组和广义表

1)数组:数组的定义和基本操作;数组的顺序存储结构,应用举例;特殊矩阵和稀疏,矩阵的压缩存储

2)广义表:广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。*广义表运算的实现举例

6.字符串:字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配

7.树和二叉树:树的基本概念和基本操作,树的抽象数据类型;二叉树的概念和性质,特殊二叉树;二叉树的存储结构;二叉树的生成与建立;遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历;二叉树其它操作实现举例;线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历;树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历;树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树;二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例

8.图:图的基本概念和基本操作,图的抽象数据类型;图的存储结构:数组表示法(邻接矩阵);邻接表,逆邻接表,十字链表;邻接多重表;图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分量;生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。*从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。*拓扑排序和关键路径

9.查找:查找的概念,关键字比较次数,平均查找长度;顺序表的查找:顺序查找,折半查找,分块查找;树表的查找:二叉排序树,平衡二叉树;*哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法

10.排序:排序的概念;排序的稳定性;比较关键字次数,移动记录次数;顺序表的排序,链接表(单链表)的排序;内排序方法与算法;交换排序:冒泡排序,快速排序;插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序;选择排序:直接选择排序,锦标赛排序,堆排序;归并排序;基数排序;各种排序算法的评价和应用

11.文件:文件的基本概念,文件的基本操作;文件的物理结构:顺序文件,索引文件与索引顺序文件,直接存取文件,链接文件和多重链表文件,倒排文件。

说明:带“*”号的章节为一般考查内容,其余为重点考查内容。

 

 

以上信息由芙蓉厦大考研网整理收集!

 

收缩
  • 电话咨询

  • 13711664779
  • 关注我们微信