829数据结构考什么

当前问题的答案是：

829数据结构考试主要考查以下内容：

数据结构基本概念：

包括逻辑结构、存储结构、算法等。

算法：

算法的基本概念、描述、性能分析（时间复杂度与空间复杂度）。

线性表：

线性表的概念、顺序存储和链式存储、顺序表和链表的应用。

栈和队列：

栈和队列的定义、存储结构、基本操作以及应用。

树：

树的基本概念、二叉树及其性质、存储结构、遍历算法。

图：

图的基本概念、存储结构、遍历算法（如深度优先搜索和广度优先搜索）、最小生成树、最短路径、拓扑排序等。

查找：

查找的基本概念、顺序查找、分块查找、折半查找、二叉排序树、平衡二叉树、B树、散列表等。

排序：

排序的基本概念、插入排序、冒泡排序、选择排序、归并排序、基数排序等。

其他：

如串、数组和广义表的概念和操作、高级语言及其语法描述等。

考试可能包含选择题、代码题、简答题等多种形式，以测试学生对上述知识点的理解和应用能力。