《数据结构题集(C语言版)答案_严蔚敏编著》由会员分享，可在线阅读，更多相关《数据结构题集(C语言版)答案_严蔚敏编著（151页珍藏版）》请在金锄头文库上搜索。
1、精品文档你我共享天助自助者，你要你就能。第1章绪论1.1简述以下术语：数据数据元素、数据东西、数据构造、存储构造、数据典范跟抽象数据典范解：数据是对客不雅观事物的标志表示在打算机科学中是指所有能输出到打算机中并被打算机次序处理的标志的总称数据元素是数据的全然单元在打算机次序中素日作为一个全部停顿考虑跟处理数据东西是性质一样的数据元素的聚拢是数据的一个子集数据构造是相互之间存在一种或多种特定关系的数据元素的聚拢存储构造是数据构造在打算机中的表示数据典范是一个值的聚拢跟定义在谁人值集上的一组把持的总称抽象数据典范是指一个数学模型以及定义在该模型上的一组把持是对一般数据典范的扩大年夜1.2试描画数据
2、构造跟抽象数据典范的不雅观点与次序方案语言中数据典范不雅观点的区不解：抽象数据典范包括一般数据典范的不雅观点但含义比一般数据典范更广、更抽象一般数据典范由具体语言系统内部定义开门见山供应应编程者定义用户数据因此称它们为预定义数据典范抽象数据典范素日由编程者定义包括定义它所应用的数据跟在这些数据上所停顿的把持在定义抽象数据典范中的数据局部跟把持局部时恳求只定义到数据的逻辑构造跟把持说明不考虑数据的存储构造跟把持的具体完成如此抽象层次更高更能为其他用户供应优良的应用接口1.3设有数据构造(DR)其中AAAAAA精品文档你我共享试按图论中图的画法惯例画出其逻辑构造图解：1.4试模拟三元组的抽象数据典
3、范分不写出抽象数据典范双数跟有理数的定义有理数是其分子、分母均为自然数且分母不为零的分数解：ADTComplex数据东西：D=ri|ri为实数数据关系：R=全然把持：InitComplex(&Creim)把持结果：构造一个双数C现实上部跟虚局部不为re跟imDestroyCmoplex(&C)把持结果：销毁双数CGet(Ck&e)把持结果：用e前去双数C的第k元的值Put(&Cke)把持结果：修改双数C的第k元的值为eIsAscending(C)把持结果：假定双数C的两个元素按升序摆设那么前去1否那么前去0IsDescending(C)把持结果：假定双数C的两个元素按落序摆设那么前去1否那么前
4、去0Max(C&e)把持结果：用e前去双数C的两个元素中值较大年夜的一个AAAAAA精品文档你我共享Min(C&e)把持结果：用e前去双数C的两个元素中值较小的一个ADTComplexADTRationalNumber数据东西：D=sm|sm为自然数且m不为0数据关系：R=全然把持：InitRationalNumber(&Rsm)把持结果：构造一个有理数R其分子跟分母分不为s跟mDestroyRationalNumber(&R)把持结果：销毁有理数RGet(Rk&e)把持结果：用e前去有理数R的第k元的值Put(&Rke)把持结果：修改有理数R的第k元的值为eIsAscending(R)把持结
5、果：假定有理数R的两个元素按升序摆设那么前去1否那么前去0IsDescending(R)把持结果：假定有理数R的两个元素按落序摆设那么前去1否那么前去0Max(R&e)&e)把持结果：用e前去有理数R的两个元素中值较大年夜的一个Min(R把持结果：用e前去有理数R的两个元素中值较小的一个ADTRationalNumberAAAAAA精品文档你我共享1.5试画出与以下次序段等价的框图(1)product=1;i=1;while(i=n)product*=i;i+;(2)i=0;doi+;while(i!=n)&(ai!=x);(3)switchcasexy:z=y-x;break;casex=y
6、:z=abs(x*y);break;default:z=(x-y)/abs(x)*abs(y);1.6在次序方案中常用以下三种差其他出错处理办法：(1)用exit语句停顿实行并报告差错；(2)以函数的前去值区不精确前去或差错前去；(3)设置一个整型变量的函数参数以区不精确前去或某种差错前去试讨论这三种办法各自的优缺点解：(1)exit常用于异常差错处理它能够强行中断次序的实行前去把持系统(2)以函数的前去值揣摸精确与否常用于子次序的测试便于完成次序的局部把持(3)用整型函数停顿差错处理的优点是能够给犯差错典范便于矫捷判定差错1.7在次序方案中可采用以下三种办法完成输出跟输出：(1)通过scan
7、f跟printf(2)通过函数的参数显式转达；(3)通过全局变量隐式转达语句；试讨论这三种办法的优缺点解：(1)用scanf跟printf开门见山停顿输出输出的好处是抽象、直不雅观AAAAAA精品文档你我共享但缺点是需要对其停顿格式把持较为烦琐假定出现差错那么会引起全部系统的崩溃(2)通过函数的参数转达停顿输出输出便于完成信息的隐蔽增加出错的能够(3)通过全局变量的隐式转达停顿输出输出最为便当只需修改变量的值即可但过多的全局变量使次序的爱护较为艰辛1.8设n为正整数试判定以下各次序段中前置以灯号(1)i=1;k=0;while(i=n-1)k+=10*i;i+;的语句的频度：(2)i=1;k=
8、0;dok+=10*i;i+;while(i=n-1);(3)i=1;k=0;while(i=n-1)i+;k+=10*i;(4)k=0;for(i=1;i=n;i+)for(j=i;j=n;j+)k+;(5)for(i=1;i=n;i+)for(j=1;j=i;j+)for(k=1;k=j;k+)x+=delta;(6)i=1;j=0;while(i+jj)j+;AAAAAA精品文档你我共享elsei+;(7)x=n;y=0;/nwhile(x=(y+1)*(y+1)y+;是不小于1的常数(8)x=91;y=100;while(y0)if(x100)x-=10;y-;elsex+;解：(1)
9、n-1(2)n-1(3)n-1(4)n+(n-1)+(n-2)+.+1=(5)1+(1+2)+(1+2+3)+.+(1+2+3+.+n)=(6)n(7)向下取整(8)11001.9假定n为2的乘幂同时n2试求以下算法的时辰复杂度及变量count的值以n的函数办法表示intTime(intn)count=0;x=2;while(x438时1.14揣摸以下各对函数跟事前哪个函数增加更快？(1)(2)(3)(4)解：(1)g(n)快(2)g(n)快(3)f(n)快(4)f(n)快1.15试用数学归纳法证明：(1)(2)AAAAAA精品文档你我共享(3)(4)1.16试写一算法自大至小依次输出次序读入
10、的三个整数XY跟Z的值解：intmax3(intxintyintz)if(xy)if(xz)returnx;elsereturnz;elseif(yz)returny;elsereturnz;1.17已经清楚k阶斐波那契序列的定义为.；试编写求k阶斐波那契序列的第m项值的函数算法k跟m均以值调用的办法在函数参数表中出现解：k0为阶数n为数列的第n项intFibonacci(intkintn)if(k1)exit(OVERFLOW);int*px;p=newintk+1;if(!p)exit(OVERFLOW);intij;for(i=0;ik+1;i+)if(ik-1)pi=0;elsepi=
11、1;AAAAAA精品文档你我共享for(i=k+1;in+1;i+)x=p0;for(j=0;jk;j+)pj=pj+1;pk=2*pk-1-x;returnpk;1.18假定有ABCDE五个初等院校停顿田径对破赛各院校的单项效果均已存入打算机并形成一张表表中每一行的办法为工程名称性不校名效果得分编写算法处理上述表格以统计各院校的男、女总分跟团体总分并输出解：typedefenumABCDESchoolName;typedefenumFemaleMaleSexType;typedefstructcharevent3;/SexTypesex;SchoolNameschool;intscore;工程Component;typedefstructintMaleSum;intFemaleSum;/男团总分/女团总分AAAAAA精品文档你我共享intTotalSum;Sum;/团体总分SumSumScore(SchoolNamesnComponentaintn)Sumtemp;temp.MaleSum=0;temp.FemaleSum=0;temp.TotalSum=0;inti;for(i=0;in;i+)if(ai.school=sn)
