知识大全 严蔚敏《数据结构(c语言版)习题集》算法设计题第一章答案

Posted 2022-07-14 题目

篇首语：没有爱的教学，宛如无水池塘，终将群鲜枯竭。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 严蔚敏《数据结构(c语言版)习题集》算法设计题第一章答案相关的知识，希望对你有一定的参考价值。

　　说明:

　　 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案 主要作者为kaoyan 计算机版版主一具 以下网友:siice 龙抬头 iamkent zames birdthinking等为答案的修订和完善工作提出了宝贵意见 在此表示感谢;

　　 本解答中的所有算法均采用类c语言描述 设计原则为面向交流 面向阅读 作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);

　　 本解答原则上只给出源代码以及必要的注释 对于一些难度较高或思路特殊的题目将给出简要的分析说明 对于作者无法解决的题目将给出必要的讨论 目前尚未解决的题目有: ;

　　 请读者在自己已经解决了某个题目或进行了充分的思考之后 再参考本解答 以保证复习效果;

　　 由于作者水平所限 本解答中一定存在不少这样或者那样的错误和不足 希望读者们在阅读中多动脑 勤思考 争取发现和纠正这些错误 写出更好的算法来 请将你发现的错误或其它值得改进之处向作者报告: yi ju@ net

　　第一章 绪论

　　void print_descending(int x int y int z)//按从大到小顺序输出三个数

　　scanf( %d %d %d &x &y &z);

　　if(x y; //<->为表示交换的双目运算符,以下同

　　if(y z;

　　if(x y; //冒泡排序

　　printf("%d %d %d",x,y,z);

　　//print_descending

　　1.17

　　Status fib(int k,int m,int &f)//求k阶斐波那契序列的第m项的值f

　　int tempd;

　　if(k<2||m<0) return ERROR;

　　if(m

　　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++) //求出序列第k至第m个元素的值

　　sum=0;

　　for(j=i-k;j

　　temp[i]=sum;

　　f=temp[m];

　　return OK;

　　//fib

　　分析:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m).

　　1.18

　　typedef struct

　　char *sport;

　　enummale,female gender;

　　char schoolname; //校名为\'A\',\'B\',\'C\',\'D\'或\'E\'

　　char *result;

　　int score;

　　 resulttype;

　　typedef struct

　　int malescore;

　　int femalescore;

　　int totalscore;

　　 scoretype;

　　void summary(resulttype result[ ])//求各校的男女总分和团体总分,假设结果已经储存在result[ ]数组中

　　scoretype score;

　　i=0;

　　while(result[i].sport!=NULL)

　　switch(result[i].schoolname)

　　case \'A\':

　　score[ 0 ].totalscore+=result[i].score;

　　if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;

　　else score[ 0 ].femalescore+=result[i].score;

　　break;

　　case \'B\':

　　score.totalscore+=result[i].score;

　　if(result[i].gender==0) score.malescore+=result[i].score;

　　else score.femalescore+=result[i].score;

　　break;

　　…… …… ……

　　i++;

　　for(i=0;i<5;i++)

　　printf("School %d:\\n",i);

　　printf("Total score of male:%d\\n",score[i].malescore);

　　printf("Total score of female:%d\\n",score[i].femalescore);

　　printf("Total score of all:%d\\n\\n",score[i].totalscore);

　　//summary

　　1.19

　　Status algo119(int a[ARRSIZE])//求i!*2^i序列的值且不超过maxint

　　last=1;

　　for(i=1;i<=ARRSIZE;i++)

　　a[i-1]=last*2*i;

　　if((a[i-1]/last)!=(2*i)) reurn OVERFLOW;

　　last=a[i-1];

　　return OK;

　　//algo119

　　分析:当某一项的结果超过了maxint时,它除以前面一项的商会发生异常.

　　1.20

　　void polyvalue()

　　float ad;

　　float *p=a;

　　printf("Input number of terms:");

　　scanf("%d",&n);

　　printf("Input the %d coefficients from a0 to a%d:\\n",n,n);

　　for(i=0;i<=n;i++) scanf("%f",p++);

　　printf("Input value of x:");

　　scanf("%f",&x);

　　p=a;xp=1;sum=0; //xp用于存放x的i次方

　　for(i=0;i<=n;i++)

　　sum+=xp*(*p++);

　　xp*=x;

　　printf("Value is:%f",sum);

　　//polyvalue

相关参考