广工数据结构参考答案全(anyview).pdfVIP

广工数据结构anyview80道上机题

1.

voidDescend(intx,inty,intz)

/*按从大到小顺序返回x，y和z的值*/

{

intt;

if(xz)

{

t=z;

z=x;

x=t;

}

if(yz)

{

t=y;

y=z;

z=t;

}

if(yx)

{

t=x;

x=y;

y=t;

}

}

2.

StatusFibonacci(intk,intm,intf)

/*求k阶斐波那契序列的第m项的值f*/

{

int*a;

inti=1;

if(k2||m0)returnERROR;

if(mk)

{

if(m==k-1)f=1;

elsef=0;

returnOK;

}

a=(int*)malloc((m+1)*sizeof(int));

for(i=0;ik-1;i++)a[i]=0;

i=k+1;

a[k-1]=1;

a[k]=1;

while(i=m)

{

a[i]=2*a[i-1]-a[i-k-1];

i++;

}

f=a[m];

returnOK;

}

3.

voidScores(ResultType*result,ScoreType*score)

/*求各校的男、女总分和团体总分,并依次存入数组score*/

/*假设比赛结果已经储存在result[]数组中,*/

/*并以特殊记录（域scorce=0）*/

/*表示结束*/

{

inti;

for(i=0;result[i].score!=0;i++)

{

score[result[i].schoolname-A].totalscore+=result[i].score;

if(result[i].gender==male)

score[result[i].schoolname-A].malescore+=result[i].score;

else

score[result[i].schoolname-A].femalescore+=result[i].score;

}

}

4

StatusSeries(intARRSIZE,inta[])

/*求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*/

/*若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW*/

{

inti=1,b=1,na=1;

while(i=ARRSIZE)

{

na*=i;b*=2;

if(na*bMAXINT)returnOVERFLOW;

a[i-1]=na*b;

i++;