考研大纲>专业课大纲#黑龙江科技大学808数据结构2019考研究生大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2020-07-2718:30:30

全国各省市2019年硕士研究生考试大纲汇总（持续更新中）》》》

以下是三人行考研网小编整理的“黑龙江科技大学808数据结构2019考研大纲”，以供各位考生参考。

《数据结构》考试大纲

适用专业名称：计算机应用技术

科目代码及名称考试大纲

808数据结构

一 、考试目的与要求

主要是考查考生对《数据结构》基本知识和基本技能的掌握程度 。要求从数据结构及其实现这两个层次掌握常用基本数据结构(顺序表
、链表、栈 、队列、树
、二叉树、图)概念和逻辑结构 、存储表示和基本应用;基本的查找表概念
、实现及其查找方法;基本的内排序方法;用C语言(或C++、JAVA)描述算法及对算法的分析;了解并掌握分析 、比较和选择不同数据结构及不同存储结构
、不同运算实现的原则和方法
。

二、试卷结构(满分150分)

考查内容及其考查比例：

基本概念 、基本知识
、基本方法约占60%;

综合应用、算法设计与算法分析占40%。

试题类型：

选择题 、填空题
、简答题、应用题(求解问题) 、算法设计与分析题 。

三、考试内容与要求

1
、数据结构(逻辑结构、存储结构)概念 ，算法描述
，时间复杂性及空间复杂性的评价。

2 、线性表的概念，顺序表
、单链表、双链表 、循环链表的物理实现
、基本运算、效率分析
。

3 、栈和队列的定义
、实现、基本运算 ，栈和队列的应用，递归的方法。

4 、树和二叉树的基本概念及常用表示法
，树
、森林与二叉树的相互转换，二叉树的遍历与线索二叉树 ，哈夫曼树及其应用 。

5、图的基本概念
，图的实现(邻接矩阵 、邻接表)，图的遍历 ，图的应用(最小生成树、拓扑排序
、关键路径、最短路径)
。

6 、查找的基本概念
，顺序查找和折半查找算法，二叉排序树
、哈希表的构造方法及查找过程、算法 、效率分析。

7
、排序的基本概念 ，插入排序、快速排序 、堆排序
、归并排序、基数排序的过程 、算法及效率评估 。

参考书目：

《数据结构》(C语言版)
，严蔚敏主编，人民邮电出版社 ，2011年