数据结构

　　南京信息工程大学2019考研大纲：F18数据结构由考研大纲频道为大家提供，一起来学习一下吧！更多考研资讯请关注我们网站的更新!

　　南京信息工程大学2019考研大纲：F18数据结构

　　科目代码：F18

　　科目名称：数据结构

　　一、数据结构及相关基本概念

　　1.了解什么是数据结构。

　　2.理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。

　　3.了解抽象数据类型的概念与表示。

　　4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

　　二、线性表

　　1.了解线性表的概念：定义，特点，线性表抽象数据类型定义。

　　2.掌握线性表的顺序表示与实现。

　　3.掌握线性表的链接表示与实现。

　　4.掌握线性表的应用。

　　三、栈和队列

　　1.掌握栈的概念，特点，抽象数据类型栈的定义。

　　2.掌握栈的顺序表示和实现，栈的链接表示和实现。

　　3.掌握队列的概念，特点，抽象数据类型队列的定义。

　　4.掌握队列的顺序表示和实现，队列的链接表示和实现。

　　5.掌握栈和队列的应用。

　　四、串

　　1.理解串类型的定义：串的定义，特点，串的抽象数据类型定义。

　　2.掌握串的表示和实现。

　　3.掌握串的模式匹配。

　　4.了解串的应用。

　　五、数组和广义表

　　1.掌握数组：定义，特点，数组元素存储位置的计算。

　　2.掌握特殊矩阵的压缩存储及其运算。

　　3.了解广义表：定义，特点，存储及运算。

　　六、树和二叉树

　　1.理解树的定义及相关概念。

　　2.掌握二叉树定义及性质。

　　3.掌握二叉树的顺序存储结构合连接存储结构。

　　4.掌握二叉树的遍历运算及其实现。

　　5.掌握线索二叉树的概念和构造。

　　6.掌握哈夫曼树和哈夫曼编码。

　　7.掌握树和森林的特点，树的存储结构，树和森林的遍历，树和森林与二叉树的转换。

　　七、图

　　1.理解图的定义及相关概念。

　　2.掌握图的存储结构：邻接矩阵，邻接表。

　　3.掌握图的常用运算：图的遍历，无向图的连通分量和生成树，最小生成树，有向无环图及其应用、最短路径。

　　八、查找

　　1.理解查找的定义及相关概念。

　　2.掌握静态查找表：顺序表的查找，有序表的查找，索引顺序表的查找。

　　3.掌握动态查找表：二叉排序树，平衡二叉树，B-树。

　　4.掌握哈希表及其查找。

　　九、内部排序

　　考研大纲频道为大家提供华侨大学2019考研大纲：827数据结构与C++，一起来看看吧！更多考研资讯请关注我们网站的更新!

　　华侨大学2019考研大纲：827数据结构与C++

　　招生学院： 计算机科学与技术 招生专业： 计算机技术

　　科目名称： 数据结构与C++

　　一、考试形式与试卷结构

　　(一)试卷满分值及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　(二)答题方式

　　答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写在答题纸(由考点提供)相应的位置上。

　　(三)试卷内容结构

　　考试内容主要包括数据结构(50%)，C++(50%)。

　　(四)试卷题型结构

　　第一部分 数据结构

　　1. 单项选择题(12分)，共8道;

　　2. 问答题(40分)，共5道;

　　3. 算法设计题(23分)，共2道。

　　第二部分 C++

　　1. 单项选择题(15分)，共10道;

　　2. 程序阅读题(30分)，共3-5道;

　　3. 编程题(30分)，共2道。

　　二、考查目标

　　第一部分数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况，以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、和运用算法的时间和空间分析方法的能力。

　　第二部分C++课程考试的目的在于测试考生对于C++语言的基本语法成分及其语法/语义、程序设计逻辑和基本算法的掌握情况以及综合运用语言分析和解决实际问题的的能力。

　　三、考查范围或考试内容概要

　　第一部分 数据结构

　　1. 数据结构基础知识

　　数据结构、算法的基本概念;抽象数据类型;算法的描述和算法分析

　　2. 线性表

　　线性表的逻辑结构;线性表的顺序存贮结构;线性表的链式存储结构和线性链表;循环链表和双向链表

　　3. 栈和队列

　　栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列

　　4. 串

　　串类型的定义;串的表示和实现;串的模式区配;串操作应用

　　5. 数组和广义表

　　数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表表示

　　6. 树和二叉树

　　树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用

　　7. 图

　　图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;最短路径

　　8. 查找

　　静态查找表;动态查找表;哈希表

　　9. 内部排序

　　排序的定义，排序方法的稳定性，内部排序与外部排序，排序方法的分类;插入排序;快速排序;选择排序;归并排序;基数排序;各种内...

　　考研大纲频道为大家提供长沙理工大学2019考研大纲：850数据结构，一起来了解一下吧！更多考研资讯请关注我们网站的更新!

　　长沙理工大学2019考研大纲：850数据结构

　　科目代码：850 科目名称：数据结构

　　一、考试内容

　　一、数据结构的有关概念

　　1.掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。

　　2.掌握数据结构的几种基本结构。

　　3.掌握抽象数据类型的表示与实现方法。

　　4.熟悉算法分析的分析方法。

　　二、线性表

　　1.掌握线性表的顺序存储方法及链式存储方法。

　　2.熟悉线性表的建立、插入、删除、搜索与归并算法。

　　3.了解一元多项式的表示方法及其应用。

　　三、栈和队列

　　1.掌握栈和队列的顺序存储方法及链式存储方法。

　　2.熟悉进栈、出栈、进队、出队的实现方法。

　　3.栈和对列的简单应用。

　　4.递归的实现。

　　四、串

　　1.掌握串的有关概念，了解顺序存储方法及链式存储方法。

　　2.了解串的有关操作的实现方法。

　　3.了解串的模式匹配算法。

　　4.串的简单应用。

　　五、数组与广义表

　　1. 掌握数组的顺序存储方法及矩阵的压缩存储方法。

　　2. 掌握矩阵的转置算法和矩阵的相加算法的实现。

　　3. 了解广义表在m元多项式中的简单应用。

　　六、树和二叉树

　　1. 熟悉树和二叉树的有关定义，掌握二叉树的顺序存储结构和链式存储结构的实现方法。

　　2.掌握二叉树的建立及二叉树的几种遍历算法，了解树和森林的遍历方法。3.了解最优二叉树和哈夫曼树的应用。

　　4.其他简单应用。

　　七、图

　　1. 熟悉图的有关定义，掌握图的数组存储结构和邻接表存储结构的实现方法。

　　2.了解图的深度优先遍历算法和广度优先算法。

　　3.了解最小生成树、拓扑排序、关键路径的有关算法。

　　4.其他简单应用。

　　八、查找

　　1. 掌握静态查找表的几种查找方法。

　　2.掌握哈希表的构造方法及其冲突处理方法。

　　九、内部排序和外部排序

　　1. 掌握内部排序和外部排序的概念。

　　2. 熟悉插入排序、选择排序及常用的几种排序方法。

　　能分析几种常用的排序算法的时间复杂度与空间复杂度。

　　二、参考书目

　　数据结构(C语言版)严蔚敏、吴伟民，清华大学出版社，2007年，第1版

　　来源：长沙理工大学研究生招生信息网

　　小编精心为您推荐：

　　考研大纲频道为大家提供火箭军工程大学2019考研大纲：843数据结构，一起来了解一下考试内容吧！更多考研资讯请关注我们网站的更新!

　　火箭军工程大学2019考研大纲：843数据结构

　　科目代码：843

　　科目名称：数据结构

　　适用学科：计算机科学与技术、计算机技术(专业学位)

　　一、考试的总体要求

　　主要考查学生对数据结构的基本理论与应用的掌握情况，以便为应用所涉及的数据结构选择适当的逻辑结构、存储结构及其相应的操作算法。考试时用C语言及C++语言描述算法均可。

　　二、考试的内容

　　第1章 数据结构基础知识(1.2 与数据结构相关的概念;1.3.3 算法效率的衡量方法和准则);

　　第2章 线性表(2.1 线性表的类型定义;2.2 线性表的顺序表示和实现;2.3 线性表的链式表示和实现(其中，2.3.5 双向链表不作要求); 2.5 顺序表和链表的综合比较)

　　第3章 排序(3.1 排序的基本概念;3.2 简单排序方法;3.3 先进排序方法;3.4 基数排序;3.5 各种排序方法的综合比较)

　　第4章 栈和队列(4.1 栈; 4.2 栈的应用举;4.3 队列;4.4 队列应用举例)

　　第5章 串和数组(5.1 串的定义和操作;5.2 串的表示和实现;5.3 正文模式匹配)

　　第6章 二叉树和树(6.1 二叉树;6.2 二叉树遍历(其中，6.2.4 线索二叉树不作要求);6.3 树和森林;6.4 树的应用)

　　第7章 图和广义表(7.1 图的定义和术语;7.2 图的存储结构; 7.3 图的遍历;7.4 连通网的最小生成树;7.5 单源最短路径;7.6 拓扑排序;7.7 关键路径)

　　第8章 查找表(8.1 静态查找表;8.2 动态查找表(其中，键树不作要求);8.3 哈希表及其查找)

　　三、试卷类型及比例

　　(1)填空题 ，约占10%。

　　(2)选择题，约占30%。

　　(3)简答题、综合题、设计题，约占60%。

　　四、考试形式及时间

　　考试形式为笔试，考试时间为3小时，满分150分。

　　五、参考书目

　　(1)严蔚敏，陈文博 编著.《数据结构及应用算法教程》. 清华大学出版社，2011年5月第1版。

　　来源：火箭军工程大学研究生招生信息网

　　小编精心为您推荐：

　　考研大纲频道为大家提供西安石油大学2019考研大纲：808数据结构与程序设计，一起来看看吧！更多考研资讯请关注我们网站的更新!

　　西安石油大学2019考研大纲：808数据结构与程序设计

　　自命题科目考试大纲

　　科目代码及名称：808 数据结构与程序设计

　　适用专业：计算机科学与技术 计算机技术

　　一、考试目的及要求

　　“数据结构与程序设计”入学考试是为招收计算机科学与技术类硕士生而实施的选拔性考试，主要涉及数据结构、C/C++程序设计课程的内容。主要包括三大常用数据结构的逻辑、物理表示与基本操作算法实现部分的知识，各种结构的经典应用和问题求解。考生应掌握各种数据结构及其操作，具备一定的算法设计与分析能力，能够根据实际问题选择合适的数据结构并设计算法实现。要求考生具有较全面的数据结构表示与实现的基础知识;具有较高的分析问题和解决问题的能力;具有较强的综合知识运用能力。

　　二、考试内容

　　1.绪论

　　1.1 数据结构的基本概念;

　　1.2 抽象数据类型;

　　1.3 算法和算法的时间复杂度。

　　2. 线性表

　　2.1 线性表概述;

　　2.2 线性表的顺序表示和实现;

　　2.3 线性表的链式表示和实现;

　　2.4 静态链表;

　　2.5 线性表的基本运算。

　　3. 堆栈和队列

　　3.1 堆栈;

　　3.2 堆栈应用;

　　3.3 队列;

　　3.4 优先级队列。

　　4. 串

　　4.1 串概述;

　　4.2 串的存储结构;

　　4.3 串基本操作的实现算法;

　　4.4 串的模式匹配算法-BF和KMP算法。

　　5. 数组

　　5.1 数组概述;

　　5.2 动态数组;

　　5.3 特殊矩阵的压缩存储;

　　5.4 稀疏矩阵的压缩存储。

　　6. 递归算法

　　6.1 递归的概念;

　　6.2 递归算法的执行过程;

　　6.3 递归算法的设计方法;

　　6.4 递归过程和运行时栈;

　　6.5 递归算法的时间效率分析。

　　7. 树和二叉树

　　7.1 树;

　　7.2 二叉树;

　　7.3 二叉树的设计和实现;

　　7.4 二叉树遍历;

　　7.5 线索二叉树;

　　7.6 哈夫曼树;

　　7.7 等价问题;

　　7.8 树与二叉树的转换;

　　7.9 树的遍历。

　　8. 图

　　8.1 图概述;

　　8.2 图的存储结构;

　　8.3 图的实现;

　　8.4 图的遍历;

　　8.5 最小生成树;

　　8.6 最短路径;

　...

　　考研大纲频道为大家提供中央民族大学2019考研大纲：856数据结构，赶紧复习一下吧！更多考研资讯请关注我们网站的更新!

　　中央民族大学2019考研大纲：856数据结构

　　小编精心为您推荐：

　　2019全国硕士研究生招生工作管理规定已公布

　　2019全国硕士研究生招生考试公告

　　2019研究生招生工作管理规定5个变化

　　2019年考研时间已定：12月22日-23日

　　考研大纲频道为大家提供上海电力学院2019年考研初试大纲：840数据结构，赶紧复习一下吧！更多考研资讯请关注我们网站的更新!

　　上海电力学院2019年考研初试大纲：840数据结构

　　课程名称：数据结构

　　参考书目：严蔚敏,吴伟民 《数据结构》(C语言版)，清华大学出版社，2012.5

　　复习的总体要求

　　数据结构是计算机各专业的专业基础课。本课程包括：算法的基本概念、分析和设计方法;软件设计中常用的各类结构即线性结构、树结构、图结构等;查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。总体要求如下：

　　1、理解数据结构的基本概念;

　　2、掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现;

　　3、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构;

　　4、掌握设计算法的步骤和算法分析方法;

　　5、掌握数据结构在排序和查找等常用算法中的应用;

　　6、具备采用类C或C++或JAVA语言设计与实现算法的能力。

　　复习内容及知识点

　　一、 数据结构基本概念及算法定义与分析

　　1、什么是数据结构;

　　2、抽象数据类型：数据类型、数据抽象与抽象数据类型的概念;用于描述数据结构的语言;

　　3、数据结构的抽象层次 ;

　　4、算法定义及算法效率的度量指标：时间复杂度与空间复杂度的计算方法、常见时间复杂度类型与性能优劣比较。

　　二、线性表

　　1、线性表的概念、定义、逻辑结构和存储结构;

　　2、线性表的顺序结构及其各种基本运算;

　　3、单链表、循环链表、双向链表的存储结构及其各种基本运算;

　　4、栈：栈的抽象数据类型定义、栈的存储表示及基本操作实现、栈的应用;

　　5、队列：队列的抽象数据类型定义、队列的存储表示与基本操作实现;

　　6、链表的应用：稀疏多项式存储和运算。

　　三、串

　　1、串类型的定义;

　　2、串的定长顺序存储、块链存储表示和实现;

　　3、串的模式匹配算法;

　　4、串的常见应用。

　　四、数组和广义表

　　1、数组的定义;

　　2、二维数组的两种存储方式(以行序为主、以列序为主)及其数组元素存储位置计算;

　　3、特殊矩阵与稀疏矩阵的压缩存储方式;

　　4、广义表的定义和存储结构。

　　五、树和二叉树

　　1、树和森林的概念：树的定义、树的术语、树的抽象数据类型 ;

　　2、二叉树：二叉树的定义、二叉树的性质、二叉树的抽象数据类型;

　　3、二叉树的表示：数组表示、链表存储表示 ;

　　4、二叉树遍历：中序、前序、后序遍历、不用栈的二叉树中序遍历...

　　考研大纲频道为大家提供郑州轻工业学院2019考研大纲：822数据结构，更多考研资讯请关注我们网站的更新!

　　郑州轻工业学院2019考研大纲：822数据结构

　　小编精心为您推荐：

　　北京联合大学2019考研大纲汇总

　　北京印刷学院2019年考研大纲汇总

　　河南工业大学2019考研大纲汇总

　　上海理工大学2019考研大纲汇总