☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
A[j]=A[j+l]； A[j+1]=x； k=j； }／／end of if }／／end of while return； }
请回答下列问题：
(1)当A[]={10，8，2，4，6，7}时，执行f32(A，6)后，数组A中存储的结果是什么? (2)说明该算法的功能。 33．下面程序实现二分查找算法。 Typedef struct{
KeyType key； InfoType otherinfo； }SeqList[N+1]；
int BinSearch(SeqList R, int n，KeyType K) { int low=1，high=n； while( (1) ){
mid=(1ow+high)／2； if( (2) )
return mid； if(R[mid]．key>K)
high=mid-1； else
(3) ；
}
return O； } ／／BinSearch
请在空白处填写适当内容，使该程序功能完整。 (1) (2) (3)
五、算法设计题(本题10分)
全国2010年1月自学考试数据结构试题
6
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
34．已知二叉树采用二叉链表存储，其结点结构定义如下： typedef struct Node{
ElmType data；
struct Node *lchild，*rchild； }*BiTree；
请编写递归函数SumNodes(BiTree T)，返回二叉树T的结点总数。
全国2010年1月自学考试数据结构试题
7