文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 严蔚敏《数据结构(c语言版)习题集》全答案
侵权投诉

严蔚敏《数据结构(c语言版)习题集》全答案

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

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

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

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

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

voidprint_descending(intx,inty,intz)//按从大到小顺序输出三个数{

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

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

if(x<y)x<->y;//冒泡排序printf("%d%d%d",x,y,z);}//print_descending1.17

Statusfib(intk,intm,int&f)//求k阶斐波那契序列的第m项的值f{

inttempd;

if(k<2||m<0)returnERROR;if(m<k-1)f=0;

elseif(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<i;j++)sum+=temp[j];temp[i]=sum;}

f=temp[m];}

returnOK;}//fib

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

typedefstruct{

char*sport;

enum{male,female}gender;

charschoolname;//校名为'A','B','C','D'或'E'char*result;intscore;}resulttype;typedefstruct{

intmalescore;intfemalescore;inttotalscore;}scoretype;

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

scoretypescore;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;

elsescore[0].femalescore+=result[i].score;break;case'B':

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

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

………………}i++;}

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

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

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

printf("Totalscoreoffemale:%d\n",score[i].femalescore);printf("Totalscoreofall:%d\n\n",score[i].totalscore);}

}//summary1.19

Statusalgo119(inta[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))reurnOVERFLOW;last=a[i-1];returnOK;}

}//algo119

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

voidpolyvalue(){

floatad;float*p=a;

printf("Inputnumberofterms:");scanf("%d",&n);

printf("Inputthe%dcoefficientsfroma0toa%d:\n",n,n);for(i=0;i<=n;i++)scanf("%f",p++);printf("Inputvalueofx:");scanf("%f",&x);

p=a;xp=1;sum=0;//xp用于存放x的i次方for(i=0;i<=n;i++){

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

printf("Valueis:%f",sum);}//polyvalue

第二章线性表2.10

第1页

你可能喜欢

  • 严蔚敏数据结构习题集答案
  • C陷阱与缺陷
  • 程序员入门
  • c++面向对象程序设计
  • c语言复习资料
  • 面向对象程序设计试卷

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email