某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE．     
现要求：（1）画出该二叉树； 
（2）写出该二叉树的先序遍历序列； 
（3）该二叉树所对应的森林包括几棵树？

问答题设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag．      现要求：（1）栈s的容量至少是多少？  （2）在（1）的情况下，画出该栈中元素最多时的一个状态示意图。

填空题在直接插入、直接选择和冒泡这三种排序方法中，不稳定的排序方法是（）

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

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

填空题假设有K个关键字互为同义词，若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中（K≤m），则至少共需进行（）次探测。

填空题设散列表的地址空间为0到12，散列函数为h（k）=kmodl3，用线性探测法解决冲突。现要将关键字序列{10，100，32，45，58，128，3，29，200，400，0}映射到该散列表中，则其中关键字值58的地址为（）

填空题对于有n个顶点的无向图，所有生成树中都有且仅有（）条边

填空题高度（深度）为k的二叉树中结点个数最多是2K-l、最少是（）

填空题含有11个结点的完全二叉树中度为l的结点的个数最多为（）

填空题稀疏矩阵可以采用（）方法进行压缩存储。

填空题数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n一1个元素，则计算队列中元素个数的公式是（）

填空题某带有头结点的单链表的头指针为head，则判断该单链表为非空的条件是（）

填空题一般说来，在每个逻辑结构上都定义了一组基本运算，通常这些运算包括：建立、（）、读取、插入和删除等

填空题数据的存储结构又称为物理结构，可分为顺序存储、链式存储、（）以及散列存储等几种方式。

单项选择题在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是（）

A.直接插入排序                   
B.快速排序     
C.选择排序                       
D.堆排序