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

统计出一棵二叉树中结点数据域的值不小于m的所有结点个数。设二叉树的存储结构为：

typedef struct btnode{

     int data;

     struct btnode *lchild, *rchile;

}BTNode, *BTree;

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

写出一个将线性表的顺序表存储方式(数组a、表长为n)改成单链表存储方式(其头结点由头指针head指向)的算法。设函数头为：Node * CreateLinkedList(DataType a[], int n)

将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为10的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：(1)画出所构造的散列表;(2)计算出等概率情况下查找成功的平均查找长度。

带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v;③重复步骤②，直到u是目标顶点时为止。现问上述方法能否求得最短路径?若该方法可行，试证明之;否则，举例说明。

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

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

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

对如题25图所示的含有3棵树的森林进行先序遍历，得到的结果序列是______。

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