- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构习题集答案(c版)(清华大学严蔚敏)
1.16
voidprint_descending(intx,inty,intz)//按从大到小顺序输出三
个数
{{{
为表示交换的双目运算符,以下同
冒泡排序
}//print_descending
1.17
Statusfib(intk,intm,intf)//求k阶斐波那契序列的第m项的
值f
{
inttempd;
if(k2||m0)returnERROR;
if(m
elseif(m==k-1)f=1;
else
{
for(i=0;i=k-2;i++)temp=0;
temp[k-1]=1;//初始化
for(i=k;i=m;i++)//求出序列第k至第m个元素的值
{
sum=0;
for(j=i-k;j
temp=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.sport!=NULL)
{
switch(result.schoolname)
{
caseA:
score[0].totalscore+=result.score;
if(result.gender==0)score[0].malescore+=result.score;
elsescore[0].femalescore+=result.score;
break;
caseB:
score.totalscore+=result.score;
if(result.gender==0)score.malescore+=result.score;
elsescore.femalescore+=result.score;
break;
……?……?……
}
i++;
}
for(i=0;i5;i++)
{{{{{{{{
}
}//summary
1.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))reurnOVERFLO
您可能关注的文档
- 新人教版五年级下册语文句子专项同步练习.pdf
- 整合营销沟通.pdf
- 数学建模栅格化处理.pdf
- 教职工绩效考核与分配实施方案.pdf
- 教师绩效工资.pdf
- Unit7CareersLesson1教学设计-2024-2025学年高中英语北师大版(2019)选择性必修第三册.docx
- 课时达标检测(19) 成对数据的统计相关性(教学设计)轻松课堂2023-2024学年新教材高中数学选择性必修第三册(人教版).docx
- 人教版(2019) 高中体育与健康 必修全一册 运动损伤的预防及处理 教案.docx
- 期中素能测评教学设计 2024-2025学年英语外研版九年级上册.docx
- 人教版(2019)选择性必修一Unit 5 Working the Land Using Language(二) 教案.docx
- 第6节电源的电动势和内阻闭合电路欧姆定律(教学设计)新教材2023-2024学年高中物理必修第三册(教科版).docx
- 人音版八年级音乐下册(简谱)第三单元山野放歌《花儿与少年》教学设计.docx
- 高中生物必修一《第2节 细胞器之间的分工合作》教学设计-统编人教版.docx
- 第3章 第2节 发生在肺内的气体交换2023-2024学年七年级下册生物同步配套教学设计(人教版).docx
- 第4课 制作密信(教学设计)长春版六年级下册综合实践活动.docx
- 外研版(2019) 选择性必修第四册 Unit 5 Into the Unknown Developing ideas教案.docx
- 高效作业134固体2023-2024学年新教材高中物理选择性必修第三册课程探究与巩固教师用书配套教学设计(人教版).docx
- 人教版(2019)必修第三册 Unit 1 Festivals and Celebrations Reading and Thinking教案.docx
- 第6章 第48课时 频率的稳定性(1)2023-2024学年七年级下册数学课时分层作业教学设计(北师大版).docx
- 第8课时 亿以上数写法及改写(教学设计)-2023-2024学年四年级上册数学人教版.docx
最近下载
- 人教版小学五年级下册数学精品教学课件 第5单元 图形的运动(三) 第1课时 图形的旋转变化(新).ppt VIP
- 光伏施工进度计划.pdf
- EIM1 单元复习单 Unit 12 What a brave person!基础知识+练习题.pdf
- 东芝Activion 16层多排螺旋CT操作手册2.pdf
- 小学数学教师如何听课评课.ppt
- 国家重点节能低碳技术推广目录(第一批)(节能部分).doc VIP
- 汽车空调压缩机的可靠性试验(建筑技术科学论文资料).doc
- PHC预制管桩基础施工方案.doc
- Unit1ReadingBeacriticalnewsreader!第一课时课件-高中英语牛津译林版选择性必修第二册.pptx
- 公司组织架构图【可修改】.pdf
文档评论(0)