高度为h的完全二叉树中最少有个结点，最多有个结点。

查看试题

查看试题

查看试题

查看试题

查看试题

查看试题

查看试题

查看试题

(算法设计）阅读下列函数arrange()

int arrange(int a[],int 1,int h,int x)

{//1和h分别为数据区的下界和上界

int i,j,t；

i=1；j=h；

while(i

while(i=x)j--；

while(i=x)i++；

if(i

{ t=a[j]；a[j]=a[i]；a[i]=t；}

}

if(a[i] return i；

else return i-1；

}

（1）写出该函数的功能；

（2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。

查看试题

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

}

查看试题