华北电力大学2018年硕士生入学考试初试科目考试大纲(844数据结构)
来源:华北电力大学 阅读:4762 次 日期:2017-09-14 17:26:09
温馨提示: 小编为您整理了“华北电力大学2018年硕士生入学考试初试科目考试大纲(844数据结构)”,方便广大网友查阅!

科目代码:844

科目名称:数据结构

一、 考试的总体要求

掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。

二、 考试的内容

1.基本概念和术语;

2.常用数据结构的基本内容:

(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现;

(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。

(3)二叉树与树:二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。

(4)图:图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现。

3.数据处理技术:

(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)。

(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)

4、基本应用:

(1) 线性表的应用

(2) 栈的应用

(3) 队列的应用

(4) 二叉树和树的应用

(5) 图的应用

(6) 查找的应用

(7) 排序的应用

三、 考试的题型

单选题、填空题、问题简答、算法设计、综合应用

由于各方面情况的不断调整与变化, 提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:
咨询QQ:526150442(9:00—18:00)版权所有:
云南网警报警专用图标
Baidu
map