首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2022南京信息工程大学自命题考研大纲：011-816数据结构

2021-10-28 07:47:00来源：

　　南京信息工程大学硕士研究生招生入学考试

　　考试大纲

　　科目代码：816

　　科目名称：数据结构

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

　　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.掌握哈希表及其查找。

　　九、内部排序

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

　　2.掌握常用的排序方法：直接插入排序，二分法插入排序，直接选择排序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等。

　　3.理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。

　　十、其他规定：考试方式为闭卷笔试，总分150分，考试时间为180分钟。本科目考试不得使用计算器。


本文关键字: 自命题考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区