数据结构习题集答案（c版）（清华大学严蔚敏）.pdfVIP

数据结构习题集答案（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