2024渤海大学考研833数据结构考试大纲已公布！-高顿教育

2024渤海大学考研833数据结构考试大纲已公布！

高顿教育2023-09-06 10:30xiangmingmin

2024渤海大学考研招生目录以及考试大纲已公布！同学们想要报考渤海大学计算机的可以参考本篇内容。小编整理了833数据结构考试大纲，并且含有833数据结构考研的初试参考书，同学们可以参考参考书和考试重点对已经复习的内容进行巩固。

　　一、数据结构考试大纲（C语言版）
　　1、数据结构有关的概念和术语
　　（1）数据类型和抽象数据类型的概念
　　（2）数据结构的基本概念和相关术语
　　（3）算法，算法设计的要求，算法效率的度量
　　2、线性表
　　（1）线性表的定义和基本操作
　　（2）线性表顺序存储与链式存储
　　（3）线性表的应用
　　3、栈和队列
　　（1）栈和队列的基本概念
　　（2）栈和队列的顺序存储结构
　　（3）栈和队列的链式存储结构
　　（4）栈和队列的应用
　　4、树和二叉树
　　（1）树的定义、表示方法和基本操作
　　（2）二叉树的概念、性质、存储结构和基本操作
　　（3）二叉树的遍历
　　（4）线索二叉树的基本概念和构造
　　（5）树和森林的遍历，树、森林与二叉树的转换方法
　　（6）树与二叉树的应用：二叉排序树、平衡二叉树、哈夫曼（Huffman）树和哈夫曼编码
　　5、图及其应用
　　（1）图的基本概念、邻接矩阵和邻接表存储结构
　　（2）图的遍历算法
　　（3）图的基本应用：最小生成树、最短路径
　　6、查找算法及其应用
　　（1）查找的基本概念
　　（2）顺序查找法
　　（3）分块查找法
　　（4）折半查找法
　　（5）散列(Hash)表
　　（6）查找算法的分析及应用
　　7、排序算法及其应用
　　（1）排序的基本概念
　　（2）插入排序
　　（3）冒泡排序(bubble sort)
　　（4）简单选择排序
　　（5）希尔排序(shell sort)
　　（6）快速排序
　　（7）堆排序
　　（8）二路归并排序(merge sort)
　　（9）各种内部排序算法的比较
　　（10）排序算法的应用
　　二、参考书
　　