若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是( )

已知二叉树的定义如下：

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满的条件是：___________。