数据结构上机作业1-5节.doc

第一章 ◆1.16② 试写一算法，如果三个整数X，Y和Z的值不是依次非递增的，则通过交换，令其为非递增。 void Descend(int x, int y, int z) /* 按从大到小顺序返回x，y和z的值 */ { int t; if(xy) { t=x; x=y; y=t; } if(xz) { t=x; x=z; z=t; } if(yz) { t=y; y=z; z=t;} } 1.17③ 已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,... 试编写求k阶裴波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数： Status Fibonacci(int k, int m, int f) /* 求k阶斐波那契序列的第m项的值f */ { int tempd; int temp[100]; int i,j,sum=0; if(k2||m0) return ERROR; if(mk-1) f=0; else if (m==k-1) f=1; else { for(i=0;i=k-2;i++) temp[i]=0; temp[k-1]=1; for(i=k;i=m;i++) { for(j=i-1;j=i-k;j--) sum=sum+temp[j]; temp[i]=sum; sum=0; } f=temp[m]; } return OK; } 1.18③ 假设有A、B、C、D、E五个高等院校进行田径对抗赛， 各院校的单项成绩均以存入计算机并构成一张表，表中每一行的形式为项目名称 性别 校名 成绩 得分.编写算法，处理上述表格，以统计各院校的男、女总分和团 体总分，并输出。 void Scores(ResultType *result, ScoreType *score) /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ { int i = 0; while( result[i].sport ) { switch( result[i].schoolname ) { case A: score[0].totalscore+= result[i].score; if( result[i].gender == female ) score[0].femalescore+=result[i].score; else score[0].malescore+=result[i].score; break; case B: score[1].totalscore += result[i].score; if( result[i].gender == female ) score[1].femalescore+=result[i].score; else score[1].malescore+= result[i].score; break; case C: score[2].totalscore += result[i].score; if( result[i].gender == female ) score[2].femalescore+=result[i].score; else score[2].malescore += result[i].score; break; case D: score[3].totalscore+= result[i].