2015年华北电力大学085211计算机技术考研大纲(官方)
查字典查字典考研网快讯,据华北电力大学研究生院消息,2015年华北电力大学085211计算机技术考研大纲已发布,详情如下:
课程编号:844
课程名称:数据结构
一、 考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。
二、 考试的内容
1.基本概念和术语;
2.常用数据结构的基本内容:
(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现;
(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
(3)二叉树与树:二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
(4)图:图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3.数据处理技术:
(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)。
(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)
4、基本应用:
(1) 线性表的应用
(2) 栈的应用
(3) 队列的应用
(4) 二叉树和树的应用
(5) 图的应用
(6) 查找的应用
(7) 排序的应用
三、 考试的题型
单选题、填空题、问题简答、算法设计、综合应用
【2015年华北电力大学085211计算机技术考研大纲(官方)】相关文章:
★ 华南理工大学2007硕士生招生考试大纲(马克思主义哲学原著)
- 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马克思主义学院
网友关注
- 【考研大纲】2014年厦门大学080501材料物理与化学考研专业目录及考试科目
- 【考研大纲】2014年厦门大学070701物理海洋学考研专业目录及考试科目
- 【考研大纲】2014年厦门大学070208无线电物理考研专业目录及考试科目
- 【考研大纲】2014年厦门大学081705工业催化考研专业目录及考试科目
- 【考研大纲】2014年厦门大学081703生物化工考研专业目录及考试科目
- 【考研大纲】2014年厦门大学071009细胞生物学考研专业目录及考试科目
- 【考研大纲】2014年厦门大学082502航空宇航推进理论与工程考研专业目录及考试科目
- 【考研大纲】2014年厦门大学080202机械电子工程考研专业目录及考试科目
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比