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

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富