872数据结构怎么出题

在准备872数据结构考试时，可以参考以下题目类型和示例题目来准备：

知识点定义判断题或选择题

树转化为二叉树后，结点间关系。

无序顺序表，且需要稳定排序，进行选择：

快排

归并

简单选择

插入排序

Dijkstra最短路径求解。

二叉树：

双亲不大于孩子，左孩子不大于右孩子，求使用1-n数分别有多少种形态，n取1,2,3,4时。

判断平衡二叉树插入结点后平衡的方法。

简答题

后缀表达式需要用栈来存储运算符。

高度为h的二叉树最多有2的h-1次方个叶结点。

拓扑排序的最后一个结点的出度一定是0。

n个点无向图，边刚好成回路，则有n-1个生成树。

算法题

递归算法，成对的实现逆置单链表，如1-2-3-4-5变为2-1-4-3-5。

加油站问题。

数组A[1……n ]为需要消耗的路程，A[i]为第i-1到第i的路径，汽车加满油可以行使路程为d，初试汽车油量为满。要求使得尽可能少的加油，并返回加油的加油站数组。

计算二叉树的路径长度，到各个结点的长度之和。

以上题目类型和示例题目可以作为准备872数据结构考试时的参考。请根据具体考试要求和教材内容，选择适合的题目进行练习。