2024年西安财经大学850数据结构考研大纲公布!内容包括基本概念和算法分析、线性表、堆栈和队列、串、数组等。为了帮助考生们了解数据结构考研大纲,高顿小编为大家整理出一些基本情况,一起来了解下吧!
西安财经大学850考研大纲
  一、考试目标
  1.理解数据结构的基本概念,掌握数据结构中逻辑结构、存储结构的差异,以及各种基本操作的实现;
  2.在掌握基本数据处理原理和方法的基础上,能够对算法进行设计与复杂度分析;
  3.针对具体应用问题,能够选择合适的数据结构,设计正确的求解方法,并解决相应的问题;
  4.具备采用类c或c++或JAVA语言设计与实现算法的能力。
  二、试卷结构
  1.简答题
  2.算法应用题
  3.算法设计题
  包括但不限于上述题型。
  三、考查内容
  1.基本概念和算法分析
  (1)数据结构的基本概念;
  (2)算法的效率度量。
  2.线性表
  (1)线性表的顺序存储结构;
  (2)线性表的链式存储结构。
  3.堆栈和队列
  (1)栈和队列的定义;
  (2)栈和队列的应用。
  4.串
  (1)串的存储结构;
  (2)串基本操作的实现;
  (3)串的应用。
  5.数组
  (1)数组的顺序存储结构;
  (2)矩阵的压缩存储;
  (3)广义表的定义和存储结构。
  6.树和二叉树
  (1)树的结构定义和基本操作;
  (2)二叉树及完全二叉树的性质;
  (3)遍历二叉树的算法;
  (4)线索二叉树的建立及插入算法;
  (5)哈夫曼树及其应用。
  7.图
  (1)图的存储结构;
  (2)图的遍历;
  (3)最小生成树;
  (4)最短路径;
  (5)关键路径。
  8.查找
  (1)顺序查找法;
  (2)折半查找法;
  (3)静态树表的查找;
  (4)索引表的查找;
  (5)二叉排序树的查找;
  (6)平衡二叉树的平衡方法及查找;
  (7)B-和B+树的查找;
  (8)哈希查找。
  9.排序
  (1)常见排序算法的性能分析;
  (2)常见排序算法的应用。
  以上内容来源网络,仅供参考!
  以上是小编整理的关于【2024年西安财经大学850数据结构考研大纲公布!】的全部内容,如果想要了解更多关于院校选择、专业选取、就业问题等,可直接点击下方咨询,由专业老师为您一对一解答!
展开全文