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

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

扫码加入训练营

牢记核心词

学习得礼盒

2022陕西科技大学自命题考研大纲：902 数据结构

2021-10-22 07:20:00来源：

　　陕西科技大学硕士研究生招生考试

　　902 数据结构 考试大纲

　　一、考查要点

　　1、基本概念：数据、数据对象、数据元素、数据结构、数据的逻辑结构与存储结构、抽象数据类型、算法及算法分析。

　　2、线性表的定义和基本操作，线性表的抽象数据类型;线性表的顺序表示和实现、线性表的链表表示和实现、链表运算(线性链表、循环链表、双向链表)、应用举例。

　　3、栈的定义和基本操作;栈的抽象数据类型;栈的特性;顺序栈，链式栈;栈的应用(表达式计算、递归与栈);队列的定义和基本操作;队列的抽象数据类型;队列的特性;循环队列，链式队列;双向队列的插入与删除算法;队列的应用。

　　4、串的定义、串的基本运算、串的模式匹配算法(简单算法及改进算法)。

　　5、数组的定义、数组的按行顺序存储与按列顺序存储地址计算、矩阵的压缩存储;广义表定义和基本操作，广义表的存储结构，广义表的递归算法(包括复制、求深度、求长度等算法)。

　　6、树的基本概念和基本操作，树的抽象数据类型;二叉树的概念和性质，二叉树的存储结构;二叉树的遍历：前序、中序、后序遍历的递归算法及非递归遍历算法，二叉树遍历的应用;树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历;哈夫曼树的构造方法、哈夫曼编码、带权路径长度的计算。

　　7、图的基本概念和基本操作，图的抽象数据类型;图的存储结构(邻接矩阵表示， 邻接表、逆邻接表、十字链表);图的遍历：深度优先遍历，广度优先遍历;生成树、最小生成树的概念：克鲁斯卡尔(Kruskal)算法、普里姆(Prim)算法;最短路径(单源最短路径、任意顶点间的最短路径);拓扑排序和关键路径。

　　8、查找的概念、关键字比较次数，平均查找长度;线性表的查找：顺序查找、折半查找、分块查找;树表的查找：二叉排序树、平衡二叉树;哈希(Hash)表的查找： 哈希表的概念、哈希函数的构造方法、冲突处理的方法、哈希表的查找算法及分析。

　　9、排序的概念;排序的稳定性;比较关键字次数，数据移动次数;内部排序算法： 交换排序(冒泡排序、快速排序)，插入排序(直接插入排序、希尔排序)，选择排序(简单选择排序、堆排序)，归并排序;上述各种排序算法的基本原理、评价和应用。

　　二、参考书目：《数据结构》(C 语言版)，严蔚敏、吴伟民编著，清华大学出版社，2012年


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

考研英语核心词汇营

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

更多资料

添加班主任领资料

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

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

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

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

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

考研资料大礼包

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

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