数据结构实用教程第二版答案-徐孝凯.docx

《数据结构实用教程第二版答案-徐孝凯.docx》由会员分享，可在线阅读，更多相关《数据结构实用教程第二版答案-徐孝凯.docx（80页珍藏版）》请在优知文库上搜索。

1、第一章绪习题一1.荀以下儿科用二元0表3的散信构，弑画出它的分别对应的招忐3当出呢多个关多时,对畜个关备画出构应的信枸，并或出它的分别属孑佝种色构Q(1)A=(K,R)羁中K=al,a2,a3.,anR=B=(K,R)总中K=a,b,c,d,e,f,g,h)R=rr=,)C=(KR)IWK=a,b,c,d,f,g,hR=rr=,(4)D=(K,R)更中K=1,2,345,6R=rr=(l,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)E=(K,RM中K=48,25,64,57,82,36,75,43R=rl,r2,r3rl=,r2=,3=,解：震填合储

2、构;星俵傕俱构;(3X4)星树型便构；数列储构C)H6均售老。2 .侵什二次多发式ax2+bx+c的一种抽或散花类型，偎定起名为QIAdratic,垓变型的政貂局都分为三个密彩所a、bWc,潺6局都为：(襦写出下面名一个承行的具体实理)。(1)初备化酸W咸黄ab知c(假定用录至型Quadratic定义成用)，名个敢漏成用的默伏保为OoQuadraticInilQuadratic(floataa=0,floatbb=O,floatcc=0);解:QuadraticInitQuadratic(floataa,floatbb,floatcc)(Quadraticq;q.a=aa;q.b=bb;q.c

3、=cc;returnq;)儆芮个多发式加注,即使对面的备酸构加，并建和加的包果。QuadraticAdd(Quadraticq1,Quadraticq2);循：QuadraticAddCQuadraticq!,Quadraticq2);Quadraticq;q.a=ql.a+q2.a;q.b=ql.bq2.b;q.c=ql.c+q2.c;returnq;根屑诒定X的住耕算多发式的伟。floatEvaKQuadraticq,floatx);鼾：floatEvaKQuadraticq,floatx)(return(q.a*x*x+q.b*x+q.c);)/算力行ax2+bx+c=0的苻个实敢根，对

4、孑有安根、无安根加彳履安根方禧(印a=0)运三科情况惠四彳同的鬟散便，以便孑工行调,用备敢做不同的处理，intRoot(Quadraticq,float&rl,float=O)rl=(oat)(-q.bsqrt(x)(2*q.a);r2=(float)(-q.b-sqrt(x)(2*q.a);return1;)elsereturn0;)iz照ax*2+bx+c的格式(x2用x*2表5)就出二汉多发式，在就出时篡注仓上辟多敢为0的密，并当b加C的便为筏时，英韵不能出血加考。voidPrint(Quadraticq)鼾：voidPrint(Quadraticq)(if(q.a)coutq.aO)c

5、outM+Hq.bxM;elsecoutq.bO)cout,+,q.c;elsecoutq.c;coutx2,xl=x2加xl,=7cx2)return,;elseif(xl=x2)return-;elsereturn,;房时向袁卷电处C)(I)(2)将一个与符字中的雨花字符秋和双方的文序重新发要。循：voidReverse(char*p)(intn=strlen(p);for(inti=0;in/2;i+)charch;ch=pipi=pn-i-l;pn-i-l=ch;)房时向袁整度为O(n)(3)求一mdouble型及出an中的所有；之秉公。循：doubleproduct(doubleaj

6、ntn)(doublep=1;for(inti=0;in;i+)P*=ai;returnp;)机时向观点度为O(n)(4)计算Eni=OXi/i+1的伯。做：doubleAccumulate(doublex,intn)(doublep=l,s=l;for(inti=l;i=n;i+)p*=x;s+=p(i+l);)returns;)房时向飘空电幻O(n)假定一傩故国an中的备个元素侍编自O,200巨向曲，分别饶材出然G0,20),20,50),50,80),80,130),130,200等各巨向的元素个检够:intCount(inta,intn,intc5)/f)J.(c5倨存佞/铺果(出5=

7、20,50,80,130,201;用耒保存各佞御臣向的2限inti,j;for(i=0;i5;i+)ci=0;给数住c5中的备个元素盛法俗0for(i=0;in;i+)(if(ai200)return0;但国致侍0表5敢出中故篇有络，铳计失政for(j=0;j5;j+)/Aai所自巨向if(ai=nN=n的务传，Lin加COI为引用彭参，出聂对应宓叁的别名，英俗出无卷带(1.in=0;Col=0;for(inti=0;im;i+)for(intj=O;jaLinCol)Lin=i;Col=j;)用时向夏经度为O(m*n)4JF出以下各算法的功能并求出臭时向定点度。(1)intprime(int

8、n)(inti=2;intx=(int)sqrt(n);while(ix)return1;elsereturn0;福:狗断n盘5一个委觥，假依盘那C色致便1,看那C建OC扬.争注的时向0.点电均0(nl2)ointsuml(intn)intp=1,s=0;for(inti=l;i=n;i+)P*=i；s+=p;)returns;I福:/*Ei!(2杼为n,下行为i=l)的鱼，鱼时向的裒A度为O(n)。intsum2(intn)(ints=0;for(inti=l;i=n;i+)intp=l;for(intj=1;j=i;j+)P*=j；s+=p;)returns;)够:封算Ei!的鱼，时向豆点

9、度为0(n2)(4)intfun(intn)inti=l,s=l;while(sn)s+=+i;returni;)循：求出满足彳等式1+2+3+iNn的星Ji色，鱼时向互空度为O(nl2)0voidUseFile(ifstream&inp,intc10)假定inp所对应的文台中保存有n个鳌及(for(inti=0;ix)i=x%10;ci+;)鼾：利用酸勾C10中的备个元素ci对应佞耕inp随航行的整敢文臼中个色侵同为i的整敢个敢，时向袁经度为O(n)(6)voidmtable(intn)(for(inti=l;i=n;i+)for(intj=i;j=n;j+)COUtVi5vj“=setw(

10、2)i*jn;coutend1;)解：打印出一个.有n咎的乘法表，务iH(IWiWn)中有ni+l个乘法发，名个乘注物为i与j(iWjWn)的秉公，时向袁经度为0(n2)ovoidcmatrix(intaMN,i11td)MN为全局整型常变for(inti=0;iM;i+)for(intj=O;jN;j+)aiU*=d;I福:俄敢aMN中的右一个元素佝锌如以d的保，时向笑修电为O(M*N)(8)voidmatrimult(intaMNjntbNL,intcML)/inti,j,k;for(i=0;iM;i+)for(j=0;jL;j+)ci=O;for(i=0;iM;i+)for(j=0;jL;j+)for(k=0;kN;k+)ciU+=aik*bkj;)解:短悠构乘,印aMNbNLcML,时向观点度为O(MxNxL)o5.遇咯解：voidlnitSet(Set&s)for(inti=Ijv=SETSIZEj+)s.mi=O;解：voidInitSet(Set&s,i11ta,i11tn)fot(inti=0;in;i+)s.mai=l;)弱：Setoperator+(Sets1,Sets2)Sets;InitSet(s);for(inti=1;i=SETSIZE;i+)if(sl.mi=l)s2.mi=l)s.mi=l;returns;)解：Setop