若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是( )

已知二叉树的定义如下：

typedef struct node{

int data;

struct node *lchild, *rchild;

}*Bitptr;

编写递归算法求二叉树的高度。函数原型为：int f34(Bitptr t);

设有单链表类型定义如下：

typedef struct node{

int data;

struct node *next;

} *LinkList;

阅读下列算法，并回答问题：

下面程序实现插入排序算法。

在空白处填写适当的内容，使该程序功能完整。

阅读下列程序，并回答问题：

(1)写出执行该程序后的输出结果;

(2)简述函数f31的功能。

已知线性表(a1,a2,a3...，an)按顺序存放在数组a中，每个元素均为整数，下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。

已知广义表如下：

A=(B,y)

B=(x，L)

L=(a，b)

要求：

(1)写出下列操作的结果tail(A)=_______________.head(B)=______________。

(2)请画出广义表A对应的图形表示。

已知二叉树如下：

请画出该二叉树对应的森林。

请回答下列问题：

(1)英文缩写DAG的中文含义是什么?

(2)请给出下面DAG图的全部拓扑排序。

如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为___________。

要在[0..n-1]的向量空间中建立两个栈stack1和stack2，请回答：

(1)应该如何设计这两个栈才能充分利用整个向量空间?

(2)若stack1的栈顶指针为top1,stack2的栈顶指针为top2，如果需要充分利用整个向量空间，则：栈stack1空的条件是：___________;栈stack2空的条件是：___________;栈stackl和栈stack2满的条件是：___________。