2015年广工数据结构anyview答案

2015年广工数据结构anyview答案

ID:2053949

大小:204.50 KB

页数:51页

时间:2017-11-14

2015年广工数据结构anyview答案_第1页
2015年广工数据结构anyview答案_第2页
2015年广工数据结构anyview答案_第3页
2015年广工数据结构anyview答案_第4页
2015年广工数据结构anyview答案_第5页
资源描述:

《2015年广工数据结构anyview答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、2015年广工数据结构Anyview答案/**********1.06【题目】试写一算法,实现顺序栈的判空操作StackEmpty_Sq(SqStackS)。顺序栈的类型定义为:typedefstruct{ElemType*elem;//存储空间的基址inttop;//栈顶元素的下一个位置,简称栈顶位标intsize;//当前分配的存储容量intincrement;//扩容时,增加的存储容量}SqStack;//顺序栈***********/StatusStackEmpty_Sq(SqStackS)/*对顺序栈S判空。*//*若S是空栈,则返回TRUE;否则返回FAL

2、SE*/{if(S.top==0)returnTRUE;elsereturnFALSE;}/**********1.08【题目】试编写算法求一元多项式P(x)=a0+a1x+a2x^2+...+anx^n的值P(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。**********/floatPolynomial(intn,inta[],floatx)/*求一元多项式的值P(x)。*//*数组a的元素a[i]为i次项的系数,i=0,...,n*/{floatjieguo=a[n];//1次for(inti=n-1;i>=0;i--)//n次{jieguo=

3、a[i]+x*jieguo;}returnjieguo;//整体时间复杂度T(n)=O(n)}/**********1.11【题目】已知k阶裴波那契序列的定义为f(0)=0,f(1)=0,...,f(k-2)=0,f(k-1)=1;f(n)=f(n-1)+f(n-2)+...+f(n-k),n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。**********/StatusFibonacci(intk,intm,int&f)/*求k阶斐波那契序列的第m项的值f*/{if(m<0)returnERROR;if(

4、m=2&&m>=k){intTemp[100];for(intj=k;j>1;j--){Temp[k-j]=0;}Temp[k-1]=1;for(inti=0;(k+i)<=m;i++){inttemp=0;for(ints=1;s<=k;s++){temp=temp+Temp[k+i-s];}Temp[k+i]=temp;}f=Temp[m];return1;}}/**********1.18【题目】试编写算法,计算i!×2^i的值并存入数组a[0..n-1]的第i-1个分

5、量中(i=1,2,…,n)。假设计算机中允许的整数最大值为MAXINT,则当对某个k(1≤k≤n)使k!×2^k>MAXINT时,应按出错处理。注意选择你认为较好的出错处理方法。**********/StatusSeries(inta[],intn)/*求i!*2^i序列的值并依次存入长度为n的数组a;*//*若所有值均不超过MAXINT,则返回OK,否则OVERFLOW*/{longm=1;for(inti=1;i<=n;i++){m=m*i*2;if(m<=MAXINT){a[i-1]=m;}elsereturnOVERFLOW;}returnOK;}/*****

6、*****1.23【题目】假设有A、B、C、D、E五个高等院校进行田径对抗赛,各院校的单项成绩均以存入计算机并构成一张表,表中每一行的形式为:项目名称性别校名成绩得分编写算法,处理上述表格,以统计各院校的男、女总分和团体总分,并输出。**********/voidScores(ResultType*result,ScoreType*score)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}(域scorce=0)*//*表示结束*/{inti=0;wh

7、ile(result[i].sport!=NULL){switch(result[i].schoolname){case'A':score[0].totalscore+=result[i].score;if(result[i].gender==male)score[0].malescore+=result[i].score;elsescore[0].femalescore+=result[i].score;break;case'B':score[1].totalscore+=result[i].score;if(result[i].gender==m

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。