2021华北水利水电大学研究生967数据结构考试大纲-考研大纲-中公考研网校

2021考研正式进入百日倒计时，距离考试还有99天，各大研招院校考试大纲陆续发布。各位考研考生要好好把握黄金九月，跟着目标院校发布的考试大纲制定复习计划！为帮助考研考生们带着目标去学习，合理高效地完成自己的备考复习计划，中公考研网校老师整理了“2021华北水利水电大学研究生967数据结构考试大纲”，快来关注吧！也可关注【汇总】2021年硕士研究生招生考试初试自命题科目大纲，一键获悉目标学校考研大纲最新相关信息!

华北水利水电大学2021年硕士研究生入学考试初试科目考试大纲

数据结构（科目代码：967）考试大纲

考试形式和试卷结构

一、试卷分值及考试时间考试时间180分钟（3个小时），满分150分。

二、考试基本要求数据结构是软件工程、计算机技术、农业信息化专业硕士研究生入学考试中专业课考试内容，主要考查：（1）掌握数据结构的基本概念、基本原理和基本方法；（2）掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；（3）能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++语言设计与实现算法的能力。

三、试卷内容及结构

（一）数据结构和算法1．数据结构的基本概念2．抽象数据结构类型的表示与实现3．算法的重要特性4．算法时间复杂度、空间复杂度的分析方法

（二）线性表1．线性表的定义和基本操作2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用

（三）栈和队列1．栈和队列的基本概念2．栈和队列的顺序存储结构3．栈和队列的链式存储结构4．栈和队列的应用

（四）串和数组1．串的基本概念2．串的存储结构和基本运算3．数组的顺序存储4．特殊矩阵的压缩存储

（五）树和二叉树1．树的基本概念2．二叉树3．遍历二叉树4．线索二叉树5．树和森林与二叉树的转换，树和森林的遍历6．哈夫曼树和哈夫曼编码

（六）图1．图的基本概念2．图的存储结构（邻接矩阵和邻接表）3．图的遍历4．最小生成树5．拓扑排序与关键路径6．最短路径

（七）查找1．查找的基本概念2．顺序查找3．折半查找4．动态查找表，二叉排序树和平衡二叉树5．哈希表

（八）内部排序1．排序的基本概念2．插入排序：直接插入排序、折半插入排序、希尔排序3．交换排序：冒泡排序、快速排序4．选择排序：简单选择排序、堆排序5．归并排序6．基数排序7．各种排序方法的比较

四、试卷题型结构主要题型有：选择题（20分）、简答题（20分）、应用题（50分）、算法题（60分）。试卷满分为150分。命题学院（签盖）：年月日

原标题：2021年华北水利水电大学翻译硕士研究生入学考试大纲

文章来源：http://www5.ncwu.edu.cn/yz/contents/3813/2267.html

以上就是中公考研网校老师为大家整理的“2021华北水利水电大学研究生967数据结构考试大纲”相关内容，更多精彩内容敬请关注中公考研网校!

相关推荐

【汇总】2021年考研新大纲专业课+公共课大纲及解析

2021考研专业课全科1999元学两年

2021考研新大纲OL百日冲刺课

在职人考研白皮书0元

相关课程推荐