《数据结构题集》参考答案1 绪论

《《数据结构题集》参考答案1 绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论◆1.16②试写一算法，如果三个整数X，Y和Z的值不是依次非递增的，则通过交换，令其为非递增。要求实现下列函数：voidDescend(int&x,int&y,int&z);/*按从大到小顺序返回x，y和z的值*/voidDescend(int&x,int&y,int&z)/*按从大到小顺序返回x，y和z的值*/{intt;if(x

2、均以存入计算机并构成一张表，表中每一行的形式为项目名称性别校名成绩得分编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。要求实现下列函数：voidScores(ResultType*result,ScoreType*score);/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}（域scorce=0）*//*表示结束*/相关数据类型定义如下：typedefenum{female,male}Sex;type

3、defstruct{char*sport;//项目名称Sexgender;//性别（女：female；男：male）charschoolname;//校名为'A','B','C','D'或'E'char*result;//成绩intscore;//得分（7,5,4,3,2或1）}ResultType;typedefstruct{intmalescore;//男子总分intfemalescore;//女子总分inttotalscore;//男女团体总分}ScoreType;voidScores(ResultType*result,Scor

4、eType*score)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}（域scorce=0）*//*表示结束*/{inti=0;while(result[i].sport!=NULL){switch(result[i].schoolname){case'A':score[0].totalscore+=result[i].score;if(result[i].gender==male)score[0].malescore

5、+=result[i].score;elsescore[0].femalescore+=result[i].score;break;case'B':score[1].totalscore+=result[i].score;if(result[i].gender==male)score[1].malescore+=result[i].score;elsescore[1].femalescore+=result[i].score;break;case'C':score[2].totalscore+=result[i].score;if(re

6、sult[i].gender==male)score[2].malescore+=result[i].score;elsescore[2].femalescore+=result[i].score;break;case'D':score[3].totalscore+=result[i].score;if(result[i].gender==male)score[3].malescore+=result[i].score;elsescore[3].femalescore+=result[i].score;break;case'E':sco

7、re[4].totalscore+=result[i].score;if(result[i].gender==male)score[4].malescore+=result[i].score;elsescore[4].femalescore+=result[i].score;break;}i++;}}◆1.19④试编写算法，计算i!×2^i的值并存入数组a[0..ARRSIZE-1]的第i-1个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为MAXINT，则当n>ARRSIZE或对某个k(1≤k≤n)使k!×2^k>MAXI

8、NT时，应按出错处理。注意选择你认为较好的出错处理方法。要求实现下列函数：StatusSeries(intARRSIZE,inta[]);/*求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*