大连海事大学2021考研:数据结构考试大纲(复试)
2020.09.27 15:01

  大连海事大学2021年考研自命题大纲已发布,报考大连海事大学的考生要认真看考研大纲。2021考研统考公共课大纲已于9月9日公布,考研数学考研政治都有不小的变化,新东方在线考研名师为大家进行了详细的考研大纲解读,想一举洞悉增改考点,关注【2021考研新大纲原文及下载大汇总】,下面是新东方在线考研频道为大家整理的大连海事大学2021考研:数据结构考试大纲(复试)

大连海事大学硕士研究生入学考试大纲

 

考试科目:数据结构

试卷满分及考试时间:试卷满分为100分,考试时间为120分钟。

 

一、绪论

考试内容

基本概念 抽象数据类型的表示与实现  算法和算法分析

考试要求

1. 了解数据结构的基本概念;

2. 理解数据的逻辑结构和存储结构的概念及其相互关系;

3. 了解算法的五个要素;

4. 掌握计算语句的频度和时间、空间复杂度的方法。

 

二、线性表

考试内容

线性表的类型定义  线性表的顺序表示和实现 线性表的链式表示和实现

考试要求

1.理解线性表的逻辑结构和特性,熟练掌握线性表的两类存储结构:顺序存储结构和链式存储结构;

2.熟练掌握线性表在顺序存储结构上实现查找、插入和删除等基本运算的算法;

3.熟练掌握在各种链表结构中实现线性表运算的算法;

4.从时间和空间复杂度的角度分析比较线性表两种存储结构的不同特点。

 

三、栈和队列

考试内容

  栈的应用  栈与递归的实现  队列

考试要求

1.理解栈和队列两种数据结构的概念和特点;

2.熟练掌握在顺序和链式两种存储结构上完成栈的基本运算;

3.熟练掌握链式队列和循环队列的基本操作;

4. 掌握利用栈将递归算法转化为非递归算法的方法。

 

四、串

考试内容

串类型的定义  串的表示和实现  串的模式匹配算法  串操作应用

考试要求

1.了解串的定义和相关概念;

2.掌握串的基本运算及其组合应用方法;

3.理解串的静态存储结构和动态存储结构,及其对应的各种运算;

4. 理解串的模式匹配算法。

 

五、数组和广义表

考试内容

数组的定义  数组的顺序表示和实现  矩阵的压缩存储  广义表的定义  广义表的存储结构 

考试要求

1.理解数组存储方式,熟练掌握数组在以行序为主的存储结构中的地址计算方法;

2.理解稀疏矩阵的压缩存储方法,掌握稀疏矩阵运算采用的处理方法;

3. 了解广义表的定义及存储结构。

 

六、树和二叉树

考试内容

树的定义和基本术语  二叉树  遍历二叉树和线索二叉树  树和森林

考试要求

1.掌握树的定义和相关术语,熟练掌握二叉树的定义、性质和存储结构;

2.熟练掌握二叉树按各种顺序遍历的递归和非递归算法;

3. 了解线索二叉树的定义和线索的建立方法;

4. 了解树的各种存储结构,森林与二叉树的转换,树和森林的遍历。

 

七、图

考试内容

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

考试要求

1.了解图的定义和有关术语,理解并掌握图的各种存储结构;

2.熟练掌握按深度优先和广度优先遍历图的算法;

3. 理解图的连通性问题;

4. 理解拓扑排序和关键路径;

5. 熟练掌握求最短路径的算法。

 

八、查找

考试内容

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

考试要求

1.熟练掌握顺序查找、折半查找和索引查找算法;

2.掌握二叉排序树的查找方法和构造方法,了解平衡二叉树、B树、B+树和键树的查找方法和建树方法;

3. 熟练掌握哈希函数的构造方法以及哈希表的查找方法。

 

九、内部排序

考试内容

内部排序的概念  插入排序   快速排序   选择排序  归并排序  基数排序  各种内部排序方法的比较讨论

考试要求

1.熟练掌握插入排序、快速排序、选择排序、归并排序和基数排序的排序方法、过程和特点;

2. 掌握各种排序方法的应用,并能够灵活选择;

3. 掌握各种排序方法的时间复杂度分析方法。

 

l  参阅:

《数据结构》(C语言版)严蔚敏 吴伟民  清华大学出版社 2011年版

拿起手机打开微信扫一扫,扫上图中二维码,关注新东方在线考研服务号,免费获取完整版2021考研大纲电子版资料。


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved