一、集美大学822数据结构试卷结构
(一)考试时间:180分钟,满分:150分。
(二)题型结构
1、选择题:30分;
2、程序填空题:20分;
3、综合应用题:40分
4、算法设计题:共60分。
二、集美大学822数据结构考试内容
1.绪论
数据结构、算法等的基本概念;抽象数据类型;算法的描述和算法分析等。
2.线性表
线性表的逻辑结构;线性表的顺序存储结构;线性表的链式存储结构,包括单链表、循环链表和双向链表等。
3.栈和队列
栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列等。
4.串
串类型的定义;串的表示和实现;串的模式匹配;串操作应用等。
5.递归
递归的相关概念、递归调用的实现、递归算法的设计方法。
6.数组和广义表
数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表的表示等。
7.树和二叉树
树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用等。
8.图
图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;最短路径等。
9.查找
静态查找表;动态查找表;哈希表等。
10.内排序
排序的定义,排序方法的稳定性,内部排序与外部排序,排序方法的分类;插入排序;交换排序;选择排序;归并排序;基数排序;各种内部排序方法的比较分析等。
内容来源:集美大学研招院官网
以上就是【2024集美大学822数据结构考研大纲公布!四种题型】的有关内容,希望能帮助备考的同学们获取有用的信息,提高备考效率。关于考研如果还有其他疑问,可以登录高顿考研考试网站查询相关信息。
同时,小编为备考的同学们准备了丰富的学习资料,想要了解相关信息的考生可以点击下方蓝色小卡片免费获取资料!