广义表A=(a，b，(c，d)，(e，(f，g)))，则head(tail(head(tail(tail(A)))))的值为______。

任意一棵完全二叉树中，度为1的结点数最多为______。

利用哈夫曼树求得的用于通信的二进制编码称为______。

______是连通图的包含图中所有顶点的一个极小连通子图。

含有n个记录的文件进行直接选择排序，其平均时间复杂度为______。

归并排序算法需要辅助空间为______。

开放定址法分为线性探查法、二次探查法和______三种。

要在［0…n-1］的向量空间中建立两个栈stack1和stack2，请回答:(1)应该如何设计这两个栈才能充分利用整个向量空间？(2)若stackl的栈顶指针为topi，stack2的栈顶指针为top2，如果需要充分利用整个向量空间，则:栈stack1空的条件是：______;栈stack2空的条件是：______;栈stack1和栈stack2满的条件是：______。

画出下列广义表的图形表示：(1)A=(a，(b，c))。(2)B=(A，d)=((a，(b，c))，d)。

画出题28图所示的树对应的二叉树。