欢迎访问乐贞教育科技官网!本站专注于为广大学子提供一站式升学服务。
19118904861
加入在线群聊
微信在线咨询
搜索
0731-89809999
首页 > 保研考研 > 考研考试大纲 > 25年暨南大学数据结构考研大纲已发布!报考必看

25年暨南大学数据结构考研大纲已发布!报考必看

浏览次数:229 时间:12/12/2024 4:38:17 PM

  25年暨南大学数据结构考研大纲已发布!为了帮助同学们快速了解相关信息,小编已经给大家整理好了学校官网发布的25年暨南大学数据结构考研大纲的详细内容,希望能为同学们考研复习备考提供帮助!

  Ⅰ考试形式

  一、试卷满分及考试时间

  本试卷满分为150分,考试时间为180分钟

  二、答题方式

  答题方式为闭卷、笔试

  Ⅱ考查目标

  1.理解数据结构的基本概念;掌握数据结构的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

  2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

  3.能够选择合适的数据结构和方法进行问题求解。

  一、基本概念和术语

  (一)数据元素、数据结构、抽象数据类型等概念

  (二)算法设计的基本要求

  (三)语句的频度和估算时间复杂度

  二、线性表

  (一)线性表的定义和基本操作

  (二)线性表的实现

  1.顺序存储结构

  2.链式存储结构

  3.线性表的应用

  三、栈、队列和数组

  (一)栈和队列的基本概念

  (二)栈和队列的顺序存储结构

  (三)栈和队列的链式存储结构

  (四)栈和队列的应用

  (五)特殊矩阵的压缩存储

  四、树与二叉树栈

  (一)树的概念

  (二)二叉树

  1.二叉树的定义及其主要特征

  2.二叉树的顺序存储结构和链式存储结构

  3.二叉树的遍历

  4.线索二叉树的基本概念和构造

  5.二叉排序树

  6.平衡二叉树

  (三)树、森林

  1.树的存储结构

  2.森林与二叉树的转换

  3.树和森林的遍历

  (四)树的应用

  1.特价类问题

  2.哈夫曼(Huffman)树和哈夫曼编码

  五、图

  (一)图的概念

  (二)图的存储结构及基本操作

  1.邻接矩阵

  2.邻接表

  (三)图的遍历

  1.深度优先搜索

  2.广度优先搜索

  (四)图的基本应用

  1.最小(代价)生成树

  2.拓扑排序

  3.关键路径

  4.最短路径

  六、查找

  (一)查找的基本概念

  (二)顺序查找法

  (三)折半查找法

  (四)B-树

  (五)散列(Hash)表及其查找

  (六)查找算法的分析及应用

  七、内部排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)气泡排序(bubble sort)

  (四)简单选择排序

  (五)希尔排序(shell sort)

  (六)快速排序

  (七)堆排序

  (八)二路归并排序(merge sort)

  (九)基数排序

  (十)各种内部排序算法的比较

  (十一)内部排序算法的应用

  Ⅲ特别推荐

  1.严蔚敏、吴伟民,数据结构(C语言版),清华大学出版社出版

  2.严蔚敏,吴伟民,《数据结构习题解析》,清华大学出版社出版

  以上信息来源:暨南大学研究生招生信息网。

  以上就是学姐为大家整理的【25年暨南大学数据结构考研大纲已发布!报考必看】的全部内容!想了解更多关于考研的相关信息,请关注乐贞考研官网查询,祝大家考研成功。

  另外,小编为考研的小伙伴们准备了丰富的学习资料,想要了解相关信息的考生可以点击下方小卡片免费获取资料,或者咨询右下角的老师哦~

乐贞教育为您提供更专业的报考指导
预约回访
在线声明:乐贞教育属相关部门批准的正规教育咨询公司,请放心提交信息

免责声明:

1.网站部分内容来源于网络转载、学生投稿,旨在传递更多资讯信息,并不意味赞同其观点或证实其内容的真实性,请自行核实。
2.如有侵权或对本站有任何意见、建议或者投诉,请联系邮箱(1296178999@qq.com)反馈。
3.未经本站授权,不得转载、摘编、复制或者建立镜像, 如有违反,本站将追究法律责任!

本文标签:

湖南专升本
湖南专升本招生计划

精彩推荐

专升本弃考高峰来了?一定要坚持住!

  已经7月下旬啦,暑假一天天的过去,天气也越来越热,很多同学都开始动摇了自己专升本的想法,怀疑自己选择这条路到底是不是
116

统招专升本应该怎么选专业?避坑指南!

  最近收到很多同学的疑问,备考路上拼尽全力却对目标专业的专业方向和未来就业一头雾水。其实,专业选择就像一场精准的“导航
120

2025贵州医科大学352口腔综合考研大纲已公布!考生速查

2025贵州医科大学352口腔综合考研大纲已公布!8月29日贵州医科大学公布《贵州医科大学2025年
240

2025年中国环境科学研究院硕士研究生招生简章已公布!

9月23日,中国环境科学研究院发布2025年硕士研究生招生简章,其中指明招生130人,其中学硕100
309

已公布!2025贵州医科大学621生物综合考研大纲一览!

2025贵州医科大学621生物综合考研大纲已公布!8月29日贵州医科大学公布《贵州医科大学2025年
229

2025贵州医科大学353卫生综合考研大纲已公布!看重点内容

2025贵州医科大学353卫生综合考研大纲已公布!8月29日贵州医科大学公布《贵州医科大学
283
查看更多资讯
湖南专升本的时间是:
4月21号
择校指导
资料领取
查看更多
  • 英语
  • 数学
  • 语文
大学英语往年考试真题汇编
已下载7685份 438KB
下载
湖南专升本网课视频试听
已下载7685份 438KB
下载
往年大学英语公共课考试大纲
已下载7685份 438KB
下载
大学英语必背英语词汇3500词
已下载7685份 438KB
下载
英语常见语法练习与要点考察
已下载7685份 438KB
下载
高等数学往年考试真题汇编
已下载7685份 438KB
下载
高等数学公共课考试大纲
已下载7685份 438KB
下载
专升本高等数学精选习题练习
已下载7685份 438KB
下载
高等数学最新网课视频试听
已下载7685份 438KB
下载
专升本高等数学公式强记汇编
已下载7685份 438KB
下载
大学语文往年考试真题汇编
已下载7685份 438KB
下载
往年大学语文公共课考试大纲
已下载7685份 438KB
下载
大学语文最新网课视频试听
已下载7685份 438KB
下载
大学语文考纲规定必背篇目汇总
已下载7685份 438KB
下载
大学语文文学常识要点强记
已下载7685份 438KB
下载
热门专题
考研冲刺班
精品小班课
专业课辅导
一对一辅导
考研交流
  • 志愿填报交流群
  • 在线择校工具
扫码添加老师,拉你进群
志愿填报交流群
分数交流提升
在线择校指导
快速查学校
快速查专业
快速查科目

择校指导

微信扫码添加老师
在线获取择校方案

网课试听

微信扫码添加老师
在线获取试听网课