含有11个结点的完全二叉树中度为1的结点的个数最多为_______。

高度(深度)为k的二叉树中结点个数最多是2k-l、最少是_______。

对于有n个顶点的无向图，所有生成树中都有且仅有_______条边。

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

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

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

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

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

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

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