知识大全严蔚敏《数据结构(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

cha138/Article/program/sjjg/201311/23575

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

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