文档介绍：-01-2515:05赛迪网校试题一阅读下列说明、流程图和算法,将应填入n处的字句写在答题纸的对应栏内。[流程图说明] 下面的流程图用N-S盒图形式描述了在一棵排序二叉树中查找元素的过程,节点有三个成员:data,left,right。其查找的方法是:首先与树的根节点的元素值进行比较:若相等则找到,返回此结点的地址;若要查找的元素小于根节点的元素值,则指针指向此结点的左子树,继续查找;若要查找的元素大于根节点的元素值,则指针指向此结点的游子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。 [算法说明] 将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型: typedefstructnode{ intdata; structnode*left; structnode*right; }NODE;[算法] NODE*SearchSortTree(NODE*tree,inte){ if(tree!=NULL){ if(tree->data<e)(4);//小于查找左子树elseif(tree->data<e) (5);//大于查找左子树 elsereturntree; } returntree; }试题二阅读下列函数说明和C函数,将应填入n处的字句写在答题纸的对应栏内。[]函数strcat(chars[],chart[])的功能是:将字符串t复制连接字符串s的尾部,并返回新字符串的首地址作为函数值。例如:若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。[]char*strcat(chars[],chart[]){ char*p; p=s+strlen(s)-1 while((1)){ (2); } *p=‘\0’; returns;}[] 函数f(char*str,chardel)的功能是:将非空字符串str中的指定字符del删除,形成一个新字符串仍存放在str所指内存单元中。例如若str的值为“33123333435”,del的值为‘3’,调用此函数后,新字符串为:“1245”。[]voidf(char*str,chardel){ inti,j,len; len=strlen(str); i=j=0; while(i<len){ if((3))(4)=str[i]; i++; } (5);}试题三阅读以下说明和C代码,将应填入n处的字句写在答题纸的对应栏内。[说明]下面程序中函数fun的功能是:在含有10个元素的s数组中查找最大数,及最大数所在位置(即,下标值),最大数可能不止一个。最大数作为函数值返回,最大数的个数通过指针变量n传回,所在位置由数组pos传回。例如:若输入2857845328则应输出:Themax:8Total:3//最大数出现次数Thepositions:149 #include<>#defineM10intfun(int*a,int*n,intpos[]){inti,k,max=-32767;(1)for(i=0;i<M;i++)if((2))max=a[i];for(i=0;i<M;i++) if((3))pos[k++]=i; *n=k;returnmax; }main(){inta[M],pos[M],i=0,j,n;printf("Enter10number:");for(i=0;i<M;i++)scanf("%d",(4));j=fun((5));printf("Themax:%d\n",j);printf("Total:%d",n);printf("Theposition:"); for(i=0;i<n;i++)printf("%4d",pos[i]);printf("\n"); }试题四(试题四和试题五选做一题) 阅读下列函数说明和C函数,将应填入n处的字句写在答题纸的对应栏内。[函数说明] 函数ReadDat()(第行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组dat中,最后调用函数WriteDat()。条件:从字符串中间一分为二,右边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。例如:位置 01234567源字符串 hgfeabcd则处理后字符串 dcbahgfe 部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#