广2015年工数据结Anyview答案.docxVIP

/**********【题目】试写一算法，如果三个整数a，b和c的值不是依次非递增的，则通过交换，令其为非递增。***********/ void swap(int *m, int *n);void Descend(int a, int b, int c)/* 通过交换，令 a = b = c */{ if(a=b) swap(a, b); if(a=c) swap(a,c); if(b=c) swap(b, c);} void swap(int *m, int *n){ int temp; temp=*m; *m=*n; *n=temp; }/**********【题目】试编写算法求一元多项式 P(x) = a0 + a1x + a2x^2 + ... + anx^n的值P(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。**********/float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。 *//* 数组a的元素a[i]为i次项的系数，i=0,...,n */{ int i; float sum=1.0*a[0],temp =1.0; if(n0){ for(i=1;i=n;i++){ temp*=x; sum+=1.0*a[i]*temp; } } return sum;} /**********【题目】已知k阶裴波那契序列的定义为 f(0)=0, f(1)=0, ..., f(k-2)=0, f(k-1)=1; f(n)=f(n-1)+f(n-2)+...+f(n-k), n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。**********/Status Fibonacci(int k, int m, int f) /* 求k阶斐波那契序列的第m项的值f */{ int i,j, sum,s[100]; if (m0||k2) return ERROR; if (mk-1) f=0; else if (m==k-1) f=1; else{ for(i=0;ik-1;i++) s[i]=0; s[i]=1; for(i=k;i=m;i++){ sum=0; for(j=i-k;j=i;j++) sum+=s[j]; s[i] = sum; } f=s[m]; } return OK; }/**********【题目】试编写算法，计算i!×2^i的值并存入数组a[0..n-1]的第i-1个分量中 (i=1,2,…,n)。假设计算机中允许的整数最大值为MAXINT，则当对某个k(1≤k≤n)kMA使k!×2^XINT时，应按出错处理。注意选择你认为较好的出错处理方法。**********/Status Series(int a[], int n) /* 求i!*2^i序列的值并依次存入长度为n的数组a； *//* 若所有值均不超过MAXINT，则返回OK，否则OVERFLOW */{ int j, index=1,stage=1; for(j=1;j=n;j++){ stage*=j; index*=2; a[j-1]=stage*index; if(a[j-1]MAXINT) return OVERFLOW; } return OK;}/**********【题目】假设有A、B、C、D、E五个高等院校进行田径对抗赛，各院校的单项成绩均以存入计算机并构成一张表，表中每一行的形式为：项目名称性别校名成绩得分编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。**********/void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录 {, male, , , 0