当用二叉链表作为n个结点的二叉树的存储结构时，空指针域的个数是____。

二叉排序树的类型定义如下：

typedef struct node {i

     nt data;

      struct node *lchild,*rchild;

}*BSTree;

编写递归算法从小到大输出二叉排序树T中所有data域值大于m且小于n的数据。函数原型为void f34(BSTree T， int m， int n)

分析下列排序算法中语句1和语句2的频度以及此算法的时间复杂度，并指出该算法是属于哪一种排序方法。

下列算法的功能是在中序线索树中查找结点*p的前趋，填上适当内容使算法完整。

阅读下列算法(假设栈的操作函数都已定义)，并回答问题：

(1)自底向上写出执行while语句之前栈S中的元素序列。

(2)写出该函数的最后输出结果。

单链表类型定义如下：

(1)该算法的功能是什么?

(2)若单链表的长度为n，算法的时间复杂度是多少?该时间复杂度和链表的初始状态有关吗?

判别以下序列是否为堆，若不是，将其调整为大根堆，并画出大根堆。

①(1,5,7,20,18,8,10,40)

②(18,9,5,8,4,17,21,6)

已知一个无向图G如题28图所示，以顶点①为根，且小序号优先，分别画出G的深度优先生成树和广度优先生成树。

画出题27图所示树的孩子链表。

在排序算法中，若排序前后具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是___________的。

在定义顺序表时，存放表结点的向量空间不宜过大也不宜过小，为什么?