数据结构作业系统_第一章答案.docVIP

◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int x, int y, int z); /* 按从大到小顺序返回x，y和z的值 */ void Descend(int x, int y, int z) /* 按从大到小顺序返回x，y和z的值 */ { if(xy){int t=x;x=y;y=t;} if(xz){int t=x;x=z;z=t;} if(yz){int 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，则返回OK；*/ /* 否则（比如，参数k和m不合理）返回ERROR */ Status Fibonacci(int k, int m, int f) /* 求k阶斐波那契序列的第m项的值f */ { int tmpk=k; int tmpm=0; int curPos=k; int *tmpResults; if(k2 || m0)return ERROR; if(m==0){f=0;return OK;} if(mk-1){f=0;return OK;} if(m==k-1){f=1;return OK;} //初始化表 tmpResults=(int *)malloc(k*sizeof(int)); while(tmpmk-1){ *(tmpResults+tmpm)=0; tmpm++; }//while *(tmpResults+tmpm)=1; tmpm=k; //初始化结束 do{ tmpk=k; f=0; while(tmpk--){ f+=*(tmpResults+tmpk); if(f*(tmpResults+tmpk))return ERROR; } if(curPos==k)curPos=1; else curPos++; *(tmpResults+curPos-1)=f; }while(tmpm++m); free(tmpResults); return OK; } 1.18③ 假设有A、B、C、D、E五个高等院校进行田径对抗赛， 各院校的单项成绩均以存入计算机并构成一张表，表中每一 行的形式为 项目名称 性别 校名 成绩 得分 编写算法，处理上述表格，以统计各院校的男、女总分和团 体总分，并输出。 要求实现下列函数： void Scores(ResultType *result, ScoreType *score); /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ 相关数据类型定义如下： typedef enum {female,male} Sex; typedef struct{ char *sport; // 项目名称 Sex gender; // 性别（女：female；男：male） char schoolname; // 校名为A,B,C,D或E char *result; // 成绩 int score; // 得分（7,5,4,3,2或1） } ResultType; typedef struct{ int malescore; // 男子总分 int femalescore; // 女子总分 int totalscore;