(算法分析）已知二叉树中的结点类型BinTreeNode定义为:
typedef struct Node {
Datatype data;
struct Node *lchild, *rchild;
} BinTreeNode;
其中data为结点值域，lchild和rchild分别为指向左、右子女结点的指针域。下面递归函数完成的功能是从二叉排序树BST中查找值为X的结点，若查找成功则返回结点地址，否则返回空。按标号填写空缺的内容，要求统一填写在算法后面的标记处。
BinTreeNode *SearchBST(BiTreeNode *T，DataType x)
{
if(T==NULL||x==T->key)
return （1） ；
if(x
return （2） ；
else
return （3） ；
}
若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（ ）
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个 上，才会被加入到生成树中。
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
(A) 1 (B) n (C) nlog2n (D) n2
