2023浙江财经大学考研数据结构考试大纲一览


2023浙江财经大学数据结构 考研大纲已经发布,考试内容主要包含运筹学数学模型的建立、线性规划与单纯形法、对偶理论和灵敏度分析、运输问题、整数规划、动态规划等,想报考浙江财经大学研究生的同学可以看看考试内容,做好复习准备,现在就跟着小编一起来看看2023浙江财经大学数据结构 考研大纲吧   一、2023浙江财经大学数据结构考研 参考书目  《数据结构》(第二版),何钦铭,徐镜春,魏宝刚,杨枨著,陈越编,高等教育出版社,2016年。   二、2023浙江财经大学数据结构考研考试内容   (一)基本概念与复杂度计算   1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及算法各种基本操作的实现。   2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。   3.掌握算法的时间复杂性和空间复杂性,能选择合适的算法进行问题求解。   (二)线性表   1.理解线性表的定义和线性表的顺序、链式存储结构。   2.熟练掌握线性表的插入、删除等运算的算法。   3.熟悉线性表算法设计。   (三)栈和队列   1.理解栈的定义、顺序、链式存储、进出栈运算及双栈操作。   2.熟练掌握栈在非递归和递归算法中的应用。   3.队列的定义、顺序、链式存储、入队和出队运算。   4.熟练掌握栈和队列的基本操作算法和应用。   (四)树   1.熟悉树的概念和树的各种表示、二叉树的定义、性质、存储结构和生成算法。   2.熟悉一般树的存储结构、树和森林之间的相互转换及树与森林遍历。   3.熟练掌握二叉树的遍历运算。   4.理解二叉排序树的定义、查找、插入、删除和生成算法。   5.熟练掌握哈夫曼树的定义和生成过程、哈夫曼编码。   6.理解平衡二叉树的建树、查找、插入和删除。   7.理解大顶堆、小顶堆。   (五)图   1.理解图的定义和基本术语、图的存储结构,主要指邻接矩阵和邻接表。   2.熟练掌握图的深度和广度优先搜索遍历、产生图的最小生成树的普利姆算法和克鲁斯卡尔算法。   3.熟练掌握最短路径的狄克斯特拉算法和佛洛伊德算法。   4.理解拓扑排序的概念及算法、关键路径的概念及算法。   5.理解最小生成树和最短路的生活应用。   (六)查找   1.理解查找的有关概念、顺序查找和二分查找、索引查找和分块查找,散列的概念。   2.掌握构造散列函数,处理冲突的方法,散列表的插入和查找算法。   3.了解B树的定义及查找、插入和删除关键字的过程。   4.理解查找在不同数据环境下的应用。   (七)排序   1.理解外部排序。   2.熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。   3.理解各类排序的稳定性和时间复杂度。   4.理解内部排序算法的应用。   最后,关于2023浙江财经大学考研数据结构考试大纲一览的内容,学姐就给大家简单介绍到这里了。如果还想要了解其他考研相关内容的,就请登录高顿考研频道看看吧。现在已经进入下半年考研复习关键期,大家要抓紧时间努力备考。   【2023考研备考已开始,现在点击下方图片,即可免费领取全年学习资料】
网上报名
  • 姓名:
  • 专业:
  • 层次:分数:
  • 电话:
  • QQ/微信:
  • 地址:

文中图片素材来源网络,如有侵权请联系644062549@qq.com删除

转载注明出处://www.rule13ltd.com