满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。--高校试题库-www.gxtiku.com

ID：9118-382
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
(A) 129　　　　　 (B) 219　　　　　　 (C) 189 　　　　　　(D) 229

ID：9118-403
数据的物理结构主要包括和两种情况。

ID：9118-1232

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做入栈处理时，top变化为（）

A．top不变 B．top-- C．top++ D．top=0

ID：9118-426
设初始记录关键字序列为(K₁，K₂，…，K_n)，则用筛选法思想建堆必须从第个元素开始进行筛选。

ID：9118-1742

(算法分析）已知二叉树中的结点类型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(xkey)

return （2）；

else

return （3）；

}