设有二维数组A[8][ 10]，按行序优先存储，且每个元素占用2个存储单元，若第一个元素的存储起始位置为b，则存储位置为b+20处的元素为______。

栈的特点是先进后出或后进先出，队列的特点是______。

若一棵二叉树中度为1和度为2的结点个数均是3，则该二叉树叶子结点的个数是_____.

高度(深度)为h的完全二叉树最少的结点个数是______。

根据图的定义，图中顶点的最少数目是______。

按关键字的输入序列{30，22，42，7，25}所生成的二叉排序树中，其左子树上的关键字有______。

插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有______和堆排序。

用冒泡排序算法对n个带有键值的数据元素进行排序，排序结束后所可能历经的最少趟数为______。

字符a．b、c、d依次通过一个栈，按出栈的先后次序组成字符串，至多可以组成多少个不同的字符串?并分别写出它们。

已知某棵二叉树的先序遍历和中序遍历的结果序列分别为ABCDEFGHI和BCAEDGHFI。试构造出该二叉树，并给出该二叉树的后序遍历结果序列。