设栈S的初始状态为空，若元素a，b，C，d依次进栈，得到的出栈序列是c，d，b，a，则栈的容量至少是_________。

已知二叉链表的类型定义如下：

typedef struct btnode

{ DataType data;

  struct btnode *lchild, *rchild;

}*BinTree;

利用二叉树遍历的递归算法，设计求二叉树的高度的算法Height(BinTree bt)。

设计一个算法实现以下功能：在整型数组A[n]中查找值为k的元素，若找到，贝!1输出其位置i(0≤i≤n-1)，否则输出-1作为标志。

将一组键值 {83，69，41，22，15，33，8，76} 应用二路归并排序算法从小到大排序，试写出各趟排序的结果。

画出题31图所示森林经转换后所对应的二叉树。

已知如题 32 图所示的无向带权图，请从结点 A 出发，用普里姆(Prim)算法求其最小生成树，并画出过程示意图。

已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。

设A、B、C、D、E五个元素依次进栈(进栈后可立即出栈)，问能否得到下列序列：

(1)A，B，C，D，E; (2)A，C，E，B，D

若能得到，刚给出该序列的操作过程(用push(A)表示A进栈，pop(A)表示A出栈);若不能，则说明理由。

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为_________排序法。

如果包含n个顶点的连通图G的一个子图G’的边数大于n-1，则G’中一定有_________。

在含有9个元素的有序表(2，4，12，18，23，37，49，51，68)中二分查找关键字(关键字即为数据元素的值)为37的元素时，所需进行的比较次数为_________次。