数据结构 习题集 (严蔚敏 著) 课后答案(完整版).pdf

《数据结构 习题集 (严蔚敏 著) 课后答案(完整版).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课后答案网www.khdaw.com1.17说明:Statusfib(intk,intm,int&f)//求k阶斐1.本文是对严蔚敏《数据结构(c语言波那契序列的第m项的值f版)习题集》一书中所有算法设计题目{的解决方案,主要作者为kaoyan.com计inttempd;算机版版主一具.以下网友:siice,龙抬if(k<2

2、

3、m<0)returnERROR;头,iamkent,zames,birdthinking等为答if(m

4、用类c语{言描述,设计原则为面向交流、面向阅for(i=0;i<=k-2;i++)temp[i]=0;读,作者不保证程序能够上机正常运行temp[k-1]=1;//初始化(这种保证实际上也没有任何意义);for(i=k;i<=m;i++)//求出序列第k至3.本解答原则上只给出源代码以及必第m个元素的值要的注释,对于一些难度较高或思路特{殊的题目将给出简要的分析说明,对于sum=0;作者无法解决的题目将给出必要的讨for(j=i-k;j

5、已经解决了某个题目}或进行了充分的思考之后,再参考本解f=temp[m];答,以保证复习效果;}5.由于作者水平所限,本解答中一定returnOK;存在不少这样或者那样的错误和不足,}//fib希望读者们在阅读中多动脑、勤思考,分析:通过保存已经计算出来的结果,争取发现和纠正这些错误,写出更好的此方法的时间复杂度仅为O(m^2).如算法来.请将你发现的错误或其它值得果采用递归编程(大多数人都会首先想改进之处向作者报告:yi-ju@263.net到递归方法),则时间复杂度将高达O(k^m).1.18第一章绪论typedefstruct{1.16char*sport

6、;enum{male,female}voidprint_descending(intx,inty,intz)//gender;按从大到小顺序输出三个数charschoolname;//校名{为'A','B','C','D'或'E'scanf("%d,%d,%d",&x,&y,&z);char*result;if(xy;//<->为表示交换的双intscore;目运算符,以下同}resulttype;if(yz;if(xy;//冒泡排序typedefstruct{printf("%d%d%d",x,y,z);intmale

7、score;}//print_descendingintfemalescore;课后答案网www.khdaw.cominttotalscore;Statusalgo119(inta[ARRSIZE])//求}scoretype;i!*2^i序列的值且不超过maxint{voidsummary(resulttyperesult[])//求各last=1;校的男女总分和团体总分,假设结果已for(i=1;i<=ARRSIZE;i++)经储存在result[]数组中{{a[i-1]=last*2*i;scoretypescore;if((a[i-1]/last)!=

8、(2*i))reurni=0;OVERFLOW;while(result[i].sport!=NULL)last=a[i-1];{returnOK;switch(result[i].schoolname)}{}//algo119case'A':分析:当某一项的结果超过了maxint时,score[0].totalscore+=result[i].scor它除以前面一项的商会发生异常.e;if(result[i].gender==0)1.20score[0].malescore+=result[i].score;elsevoidpolyvalue()score[0

9、].femalescore+=result[i].score;{break;floatad;case'B':float*p=a;score.totalscore+=result[i].score;
printf("Inputnumberofterms:");if(result[i].gender==0)scanf("%d",&n);score.malescore+=result[i].score;
printf("Inputthe%dcoefficientsfromelsea0toa%d:",n,n);score.femalescore+=result[i]

10、.score;
for(