没有合适的资源？快使用搜索试试~ 我知道了~

文库首页数据库SQLServer严蔚敏数据结构答案

严蔚敏数据结构答案

4星 · 超过85%的资源需积分: 10 3 下载量 120 浏览量 2012-01-07 21:40:51 上传评论收藏 278KB DOC 举报

温馨提示

试读

64页

说明: 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);

资源推荐

资源详情

资源评论

严蔚敏《数据结构（C 语言版）习题集》答案

说明:

1. 本文是对严蔚敏《数据结构(c 语言版)习题集》一书中所有算

法设计题目的解决方案 , 主要作者为一具 . 以下网

友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa

等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;

2. 本解答中的所有算法均采用类 c 语言描述,设计原则为面向交

流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际

上也没有任何意义);

3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较

高或思路特殊的题目将给出简要的分析说明,对于作者无法解决

的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;

4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,

再参考本解答,以保证复习效果;

5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错

误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正

这些错误,写出更好的算法来.请将你发现的错误或其它值得改进

之处向作者报告:$$[email]yi-ju@263.net[/email]

第一章绪论

1.16

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

数

{

$$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_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<k-1) f=0;

$$else if (m==k-1 || m==k) f=1;

$$else

$${

$ $ for(i=0;i<=k-2;i++) temp[i]=0;

$ $ temp[k-1]=1;temp[k]=1; //初始化

$ $ sum=1;

$ $ j=0;

$ $ for(i=k+1;i<=m;i++,j++) //求出序列第 k 至第 m 个元素的值

$ $$ $temp[i]=2*sum-temp[j];

$ $ f=temp[m];

$$}

$$return OK;

}//fib

分析: k 阶斐波那契序列的第 m 项的值 f[m]=f[m-1]+f[m-2]+......

+f[m-k]

$ $$ $$$=f[m-1]+f[m-2]+......+f[m-k]+f[m-k-1]-f[m-k-1]

$ $$ $$$=2*f[m-1]-f[m-k-1]

所以上述算法的时间复杂度仅为 O(m). 如果采用递归设计,将达

到 O(k^m). 即使采用暂存中间结果的方法,也将达到 O(m^2).$ $

1.18

typedef struct{

$ $$ $$ $$ $$ $$ $$$char *sport;

$ $$ $$ $$ $$ $$ $$$enum{male,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[MAXSIZE];

$$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[ 0 ].totalscore+=result[i].score;

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

$ $$ $$$else score[ 0 ].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;

剩余63页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

oWoLaiYe123

2013-01-02

学习java经典书籍，附带着答案来看效果更好

丶小破孩灬

粉丝: 1
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

严蔚敏数据结构答案

严蔚敏 数据结构答案

数据结构（C语言版）严蔚敏课后习题答案

数据结构（C版）-严蔚敏-课后习题答案.pdf

严蔚敏数据结构答案汇总

严蔚敏 数据结构答案（程序代码）

严蔚敏数据结构答案！！！！！！！！！！！！

严蔚敏数据结构答案 非常全的chm

严蔚敏数据结构\严蔚敏数据结构答案.doc

数据结构 严蔚敏 答案

清华大学严蔚敏数据结构答案

严蔚敏数据结构答案（十分详细）

清华大学严蔚敏数据结构课后题答案

严蔚敏数据结构习题集答案

数据结构 严蔚敏版答案

严蔚敏 数据结构 答案 真的

严蔚敏数据结构题集 C语言版 答案

严蔚敏数据结构答案全解

清华严蔚敏数据结构答案

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

严蔚敏 数据结构答案 word

严蔚敏数据结构题集答案

严蔚敏数据结构课后习题答案

最新资源

严蔚敏数据结构答案

严蔚敏数据结构答案（程序代码）

严蔚敏数据结构答案非常全的chm

数据结构严蔚敏答案

数据结构严蔚敏版答案

严蔚敏数据结构答案真的

严蔚敏数据结构题集 C语言版答案

严蔚敏数据结构答案 word