2023-07-29 12:53:58 | 博考网
基本内容:
Ⅰ考查目标
“数据结构”科目考试主要考查学生对数据结构基础知识的理解和掌握程度、以及是否具备对经典数据结构和算法的应用能力,具体包括如下考查目标:
(1)掌握数据结构的基本概念、基本原理和基本方法。
(2)掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
(3)能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C、C++或Java语言设计与实现算法的能力。
Ⅱ考试内容
一、数据结构基本概念
1. 数据结构的定义
2. 逻辑结构类型
3. 存储结构类型
4. 算法及其描述
5. 算法分析:时间复杂度、空间复杂度
二、线性表
1. 线性表的定义和基本操作
2. 线性表的顺序存储结构:顺序表及其基本运算
3. 线性表的链式存储结构:单链表、双链表、循环链表及其基本运算
4. 线性表的应用
三、栈和队列
1. 栈
1)栈的基本概念
2)栈的顺序存储结构及其基本运算
3)栈的链式存储结构及其基本运算
4)栈的应用
2. 队列
1)队列的基本概念
2)队列的顺序存储结构及其基本运算
3)队列的链式存储结构及其基本运算
4)队列的应用
四、串
1. 串的基本概念
2. 串的顺序存储结构及其基本运算
3. 串的链式存储结构及其基本运算
五、递归博考网
1. 递归的基本概念以及实现过程
2. 递归算法的设计
六、数组和广义表
1. 数组的顺序存储结构
2. 稀疏数组的概念和压缩存储方法
3. 稀疏矩阵的三元组存储结构和基本操作
4. 疏矩阵的十字链表存储结构
5. 广义表的基本概念及其存储结构
七、树和二叉树
1. 树的基本概念
2. 二叉树的基本概念
3. 二叉树与树、森林之间的转换
4. 二叉树的顺序存储结构和链式存储结构
5. 二叉树的基本运算
6. 二叉树的遍历
7. 二叉树的构造
8. 哈夫曼树
八、图
1. 图的基本概念
2. 图的存储结构
3. 图的遍历
4. 最小生成树
5. 最短路径
6. 拓扑排序
7. 关键路径
九、查找
1. 查找的基本概念及其效率的评价方法
2. 线性表的查找:顺序查找、折半查找、分块查找
3. 树表的查找:二叉排序树、B-树
4. 哈希表的基本概念,哈希函数的构造和处理冲突的基本方法
十、内排序
1. 排序的基本概念
2. 插入排序:直接插入排序、折半插入排序、希尔排序
3. 交换排序:冒泡排序、快速排序
4. 选择排序:直接选择排序、堆排序
5. 归并排序
6. 基数排序
参考书目(须与专业目录一致)(包括作者、书目、出版社、出版时间、版次):
1.《数据结构教程》(第5版),李春葆 主编,清华大学出版社,2017年。
2.同类型相关教材。
原标题:广东技术师范大学2023年硕士研究生招生专业课考试大纲
文章来源:https://yjszs.gpnu.edu.cn/info/1154/2081.htm
更多相关文章关注博考网:www.380856.com
广西科技师范学院2023年招生专业有哪些? 广西科技师范学院招生专业为思想政治教育、学前教育、小学教育、汉语言文学、秘书学、英语、商务英语、网络与新媒体、数学与应用数学、物理学、化学、应用心理学、汽车服务工程、电气工程及其自动化、电子信息工程、电子信息工程 一、广西科技师范学院招生专业 ken0@166.com二、广西科技师范学院王牌专业 ken1@166.com三、广西科技师范
华东师范大学政治与国际关系学院2023年硕士研究生招生专业/考试科目变化 关于华东师范大学政治与国际关系学院2023年硕士研究生招生考试相关变化的预公告 招生是研究生教育的首要环节,高质量生源是高水平研究生教育的重要基础。为打破二级学科界限、加强对考生基础知识能力的考查,加快落实“研究生招生与生源质量提升行动计划”,根据学校指导精神及政治学科具体情况,政治与国际关系学院决定自2023年起对硕
山东师范大学自学考试招生简章,山东师范大学2023年研究生招生专业目录? 2022年山东师范大学招生章程 2022年山东师范大学招生章程已经公布,主要包含学校概况、招生计划、报考条件、录取规则、收费标准、奖助学金等信息,以下是详细内容,供大家参考。 山东师范大学2022年普通高等教育招生章程 第一章 总则 根据《中华人民共和国教育法》《中华人民共和
东北师范大学2023年的招生计划和专业有哪些(附专业列表) 一、东北师范大学招生专业有哪些东北师范大学开设的专业有:哲学、经济学、马克思主义理论、教育技术学、学前教育、汉语言文学、俄语、商务英语、广告学、数学与应用数学、化学、地理科学、人文地理与城乡规划、生物科学、生物技术、生态学、统计学、数字媒体技术、环境科学、图书馆学等,具体完整专业见下表。二、东北师范大学招生专业一览表东北师范大学开设专
2023年福建技术师范学院招生计划和招生专业有哪些(附专业名单) 一、福建技术师范学院招生专业有哪些福建技术师范学院开设的专业有:应用化学、包装工程、食品科学与工程、集成电路设计与集成系统、网络工程、电子信息工程、物联网工程、社会体育指导与管理、日语、商务英语(师范)、英语(师范)、心理学、汉语言文学(师范)、工艺美术、广播电视编导、视觉传达设计、网络与新媒体、金融学、市场营销、旅游管理等,具
天津职业技术师范大学2023年招生计划和招生人数统计(附专业招生人数) 高考志愿填报前,家长和考生必须要提前了解意向学校的招生计划和专业,2023年的天津职业技术师范大学招生计划和人数暂未公布,下面是天津职业技术师范大学2022年招生计划和招生人数统计,可供2023级考生参考。一、天津职业技术师范大学在天津的招生计划1、天津职业技术师范大学信用管理专业在天津2022年高考综合招生计划人数为1人
广西科技师范学院柳州校区2023年幼师专业学校招生简章,好不好临近中考之际,现在广西很多家长都在为自己孩子未来出路做"谋划",为了能够让自己孩子能够掌握更多的知识和技能,就算孩子中考成绩不理想,也会考虑让其就读广西中专中职或者技工学校,而广西科技师范学院柳州校区是很多家长都比较感兴趣,但对学校可能还有些不熟悉,下面小编整理了"广西科技师范学院柳州校区2023年幼师专业学校招生简章"的介绍,希望
2023年广东茂名幼儿师范专科学校春季高考招生计划及专业2023年广东茂名幼儿师范专科学校春季高考招生专业有:普通高中“学考类”包括:学前教育专业拟招生人数130人、早期教育专业拟招收人数110人、心理健康教育专业拟招收人数63人等;中职“3+证书”类包括:电子商务专业拟招收人数25人、旅游管理专业拟招收人数37人。2023年广东茂名幼儿师范专科学校春季高考招生专业有哪些普通高中“学考类”:2
2024-03-06 10:33:58
2024-02-08 22:55:24
2024-03-30 14:53:34
2024-01-02 05:07:13
2024-04-10 17:59:06
2024-03-25 03:27:26