大连东软数据结构编程题

数据结构编程问题1完成函数f的实现，参数a是int数组的第一个地址，len是数组的长度，要求函数f用奇数在前，偶数在后重新排列数组元素。回答：void f(int *a，int len) int i，j；对于(I=0；ia0)/对一个数字进行运算以获得其位上的值。对于(j=I-1；tmpaj；- j)aj 1=aj；aJ1=tmp；其他对于(j=I；j0；- j)aj=aj-1；a0=tmp；解决方案2:(气泡分类)void f(int *a，int len) I、j、flg、tmp对于(I=0；iaj)tmp=aJ1；aj 1=aj；aj=tmp；if(flg=0)休息；问题4函数F的实现完成。参数A是整数数组的第一个地址和透镜数组的长度。函数F需要返回数组中的元素是否形成一个大的根堆，如果是，则返回1，如果不是，则返回0回答：_Bool f(常量int *a，int len) int I；对于(I=(len-1)/2；I=0；- i) 如果()低=中1；中间=(低高)/2；返回false问题6完成函数f的实现，参数s和t分别代表两个字符串的首地址，要求函数f返回字符串t在字符串s中出现的次数，例如：f(“AAA”、“AA”)返回2。回答：int f(常量字符*s，常量字符*t) int len1=strlen(s)，len2=strlen(t)，I，num=0；对于(I=0；itail=空)返回false节点*cur=lp尾部；lp尾部=cur-p；if(LP-tail=空)LP-head=空；其他LP-tail-n=空；自由(cur)；返回真；问题8在代码中，结构节点表示一个二叉树节点，其中左表示左子节点，右表示右子节点；函数F的实现完成。参数根表示二叉树根节点的指针。函数F需要返回树的深度，表明它可以被提前遍历。回答：常数节点*根)如果(根=空)返回0；int l=f(左根)；int r=f(右根)；返回lr？l 1: r 1；问题9在代码中，结构节点表示一个二叉树节点，其中左表示左子节点，右表示右子节点；完成函数F的实现，参数根表示二叉树根节点的指针，要求函数F释放树中所有节点占用的内存(假设节点的内存来自堆区)，建议可以按以下顺序遍历。回答：整数(节点*根)如果(根=空)返回；f(左根)；f(右根)；自由(根)；问题10在代码中，结构节点表示单个链表的一个节点，数据是一个整数数据字段，接下来是指向以下内容的指针。完成函数f的实现，参数head是链表的头节点，参数x代表一个整数，函数f需要返回链表中数据域大于x的节点数。回答：点f(节点*头，点x) 节点*p。int CNT=0；for(p=head；p！=空；p=p-下一个)if(p-datax)cnt返回cnt问题11完成函数f的实现，参数n表示正整数，参数a表示二维数组的头地址，由a表示的二维数组用于存储收敛但有向图的n个相邻矩阵，当ij=1时，节点I到节点j有边，函数f需要返回有向图中输出度大于输入度的顶点数。回答：int f(int n，const _Bool ann) int i，j，CNT=0；对于(I=0；iin)cnt返回cnt问题12完成函数f的实现，参数n表示正整数，参数a表示一位数组的第一个地址，I表示正整数(0=i0)堆栈-；其他返回falseif(堆栈=0)返回真；返回false问题14函数F的实现完成。参数s1和s2分别代表两个字符串的第一个地址。函数F是实现字符串比较所必需的，它不区分大写字母和小写字母。当s1小于s2时，F返回一个负数，当s1大于s2时，返回一个正数，当字符串相等时，返回0。回答int f(常量char *s1，常量char *s2) int I；对于(I=0；s1i！=0 | s2i！= 0；(I)if(s1i=s2i) 继续；否则，如果(s1i=A s1i=Z | s1i=a s1i=zS2I=S2I=Z | | S2I=S2I=ZABS(S1I)-S2I=ABS(A-A)继续；否则，如果(S1IS2I )返回1；其他返回-1；返回0；问题15完成函数F的实现，参数a、b和c表示三个int数组的第一个地址，la和lb表示数组a和b的