说明: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 语言版)习题集》 一书中所有算法设计题目的解决方案,主要作者为 kaoyan.com 计算机版版主一具.以下网友:siice, 龙...
经典《数据结构(C语言版)习题集》严蔚敏答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 经典《数据结构(C语言版)习题集》严蔚敏答案_理学_...
严蔚敏《数据结构(C 语言版)习题集》答案第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 绪论 ......
严蔚敏《数据结构(c语言版)习题集》算法设计题答案[1]_计算机软件及应用_IT/计算机_专业资料。严蔚敏《数据结构(c语言版)习题集》算法设计题答案[1]...
严蔚敏《数据结构(c语言版)习题集》答案第五章 数组和广义表_IT/计算机_专业资料。..第五章 数组和广义表 5.18 void RSh(int A[n],int k)//把数组A...
数据结构习题集答案(C语... 113页 1下载券 数据结构(c语言版)复习资... 5页 1下载券【数据结构精品】严蔚敏...
严蔚敏《数据结构(c语言版)习题集》答案第六章 树和二叉树文库.txt 第六章 树和二叉树 6.33 int Is_Descendant_C(int u,int v)//在孩子存储结构上...
严蔚敏《数据结构(c 语言版)习题集》答案第四章 串.txt 求而不得,舍而不能,得而不惜, 这是人最大的悲哀。付出真心才能得到真心,却也可能伤得彻底。保持...
严蔚敏《数据结构(c语言版)习题集》答案第八章 动态存储管理 ...隐藏>> 第八章 动态存储管理 8.11 typedef struct { char *start; int size; } fmblock...
热门文档