广工Anyview数据结构答案.doc

数据结构习题集 第章答案 ◆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的值 */ { int t; if(x=y){t=x;x=y;y=t;} if(y=z){t=y;y=z;z=t;} if(x=y){t=x;x=y;y=t;} /*把x,y,z进行从大到小排序*/ printf(%d,%d,%d,x,y,z); } ◆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 t[60],sum,i,j; if(k2||m0) return ERROR; /*参数k和m不合理*/ if(mk-1) f=0; else if(m==k-1) f=1; else {for(i=0;i=k-2;i++) t[i]=0; t[k-1]=1; for(i=k;i=m;i++) { sum=0; for(j=i-k;j=i;j++) sum+=t[j]; t[i]=sum; } f=t[m]; } 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; // 男女团体总分 } ScoreType; void Scores(ResultType *result, ScoreType *score) /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ { // ScoreType score; int i=0; while(result[i].sport!=NULL) { switch(result[i].schoolname) /*使用switch语句记录各院校的成绩*/ { case