2022年华侨大学数据结构硕士研究生考研大纲及参考书目

发布时间：2021-11-02 编辑：考研派小莉推荐访问：

2022年华侨大学数据结构硕士研究生考研大纲及参考书目的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年华侨大学生物化学硕士研究生考研大纲与参考书目] [2022年华侨大学化工原理硕士研究生考研大纲与参考书目] [2022年华侨大学材料力学硕士研究生考研大纲与参考书目] [2022年华侨大学环境保护与可持续发展硕士研究生考研大纲与参考] [2022年华侨大学音乐作品分析硕士研究生考研大纲与参考书目] [2022年华侨大学旅游学综合硕士研究生考研大纲与参考书目]

华侨大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2022华侨大学研究生招生目录] [华侨大学研究生分数线[2013-2021]] [华侨大学王牌专业排名] [华侨大学考研难吗] [华侨大学研究生院] [华侨大学考研群] [华侨大学研究生学费] 华侨大学保研夏令营华侨大学考研调剂2022最新信息 [华侨大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间：报名日期和考试时间]

2022年华侨大学数据结构硕士研究生考研大纲及参考书目正文

华侨大学硕士研究生招生考试
初试自命题科目考试大纲
招生学院：    计算机科学与技术学院     招生专业：     软件工程/计算机技术
科目名称：           数据结构
一、考试形式与试卷结构
（一）试卷满分值及考试时间
     本试卷满分为150分，考试时间为180分钟。
    （二）答题方式
答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷内容结构
考试内容为数据结构（100%）。
（四）试卷题型结构
1. 问答题（单一技术解决单一问题）（50分），共3-6道；
2. 综合应用题（多种技术解决某一问题）（50分），共2-5道；
3. 算法设计题（50分），共3道。
二、考查目标
数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况，以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、运用算法的时间和空间分析方法的能力。
三、考查范围或考试内容概要
1. 数据结构基础知识
数据结构、算法等的基本概念；抽象数据类型；算法的描述和算法分析等。
2. 线性表
线性表的逻辑结构；线性表的顺序存储结构；线性表的链式存储结构和线性链表；循环链表和双向链表等。
3. 栈和队列
栈的抽象数据类型；栈的表示与实现；栈的应用；队列的抽象数据类型；链式队列；循环队列等。
4. 串
串类型的定义；串的表示和实现；串的模式匹配；串操作应用等。
5. 数组和广义表
数组的定义和运算；数组的顺序存储结构；矩阵的压缩存储；广义表的表示等。
6. 树和二叉树
树和二叉树的定义和基本操作；二叉树的性质；二叉树的存储结构；二叉树遍历算法和应用；线索二叉树；树和森林；哈夫曼树及其应用等。
7. 图
图的定义和术语；图的存储结构；图的遍历；图的连通性；有向无环图及其应用；最短路径等。
8. 查找
静态查找表；动态查找表；哈希表等。
9. 内部排序
排序的定义，排序方法的稳定性，内部排序与外部排序，排序方法的分类；插入排序；快速排序；选择排序；归并排序；基数排序；各种内部排序方法的比较分析等。
四、参考教材或主要参考书：
1. 严蔚敏、吴伟民，《数据结构（C语言版）》，清华大学出版社，2011年。
2. 严蔚敏、吴伟民、米宁，《数据结构习题集（C语言版）》，清华大学出版社，2011年。

添加华侨大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【华侨大学考研分数线、华侨大学报录比、华侨大学考研群、华侨大学学姐微信、华侨大学考研真题、华侨大学专业目录、华侨大学排名、华侨大学保研、华侨大学公众号、华侨大学研究生招生）】即可在手机上查看相对应华侨大学考研信息或资源。