设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag。现要求：

(1)栈S容量至少是多少?

(2)在(1)的情况下，画出该栈中元素最多时的一个状态示意图。

写出复制一棵二叉树的算法。设原二叉树根结点由指针root指向，复制得到的二叉树根结点由指针newroot指向，函数头为：void CopyTree( BTNode *root, BTNode * newroot )，二叉树的存储结构为：

typedef struct btnode {

     DataType data;

    struct btnode *lchild, *rchild;

}BTNode, *BTree;

已知带头结点的单链表L是按数据域值非递减有序链接的，试写一算法将值为x的结点插入表L中，使得L仍然是有序链接的。

采用快速排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。

要求给出至少2个不同的关键字序列，均能构造出如题32图所示的二叉排序树;对此你会得出什么结论?

题32图

设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag。现要求：

(1)栈S容量至少是多少?

(2)在(1)的情况下，画出该栈中元素最多时的一个状态示意图。

某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE。现要求：

(1)画出该二叉树;

(2)写出该二叉树的先序遍历序列;

(3)该二叉树所对应的森林包括几棵树?

假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点，分别给出其邻接矩阵和邻接表。

影响排序算法时间复杂度的两个因素是关键字的_______次数和记录的移动次数。

在直接插入、直接选择和冒泡这三种排序方法中，不稳定的排序方法是_______。

在关键字序列{07，12，15，18，27，32，41，92}中用二分法查找和给定值92相等的关键字，在查找过程中依次和给定值92比较的关键字是_______。