2014年暨南大学083500软件工程考研大纲
考研网快讯,据暨南大学研究生院消息,2014年暨南大学软件工程考研大纲已发布,详情如下:
830数据结构考试大纲
Ⅰ考试形式
一、试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
二、答题方式
答题方式为闭卷、笔试
Ⅱ考查目标
1.理解数据结构的基本概念;掌握数据结构的逻辑结构、存储结构及其差异,以及各种基本操作的实现。mcm財布
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、基本概念和术语
(一)数据元素、数据结构、抽象数据类型等概念
(二)算法设计的基本要求
(三)语句的频度和估算时间复杂度
二、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
三、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
四、树与二叉树栈
(一)树的概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树的应用
1.特价类问题
2.哈夫曼(Huffman)树和哈夫曼编码
【2014年暨南大学083500软件工程考研大纲】相关文章:
★ 2008年北京化工大学综合3(含信号与系统和数字信号处理)考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】上海音乐学院2012年攻读硕士研究生复试名单
- 【考研大纲】2014年上海对外经贸大学考研复试方案
- 【考研大纲】2015年上海音乐学院硕士研究生复试名单
- 【考研大纲】上海对外贸易学院2010年硕士关于调剂考生的复试通知
- 【考研大纲】上海音乐学院2011年学术型硕士研究生复试科目
- 【考研大纲】上海体育学院2012年硕士招生复试录取方案
- 【考研大纲】2015年上海戏剧学院考研硕士研究生复试名单
- 【考研大纲】2015年上海音乐学院考研复试及录取工作办法
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比