数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独--高校试题库-www.gxtiku.com

ID：9118-492
　　设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为=p；s->right=p->right；=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。

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）；

}

ID：9118-283

设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

(A) 2k-1　　　(B) 2^k　　　 (C) 2^k-1　　　(D) 2^k-1

ID：9118-375
下列程序段的时间复杂度为（）。
i=0，s=0； while (s(A) O(n^1/2)　　　　 (B) O(n^1/3)　　　　 (C) O(n)　　　　 (D) O(n²)

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