c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc

数据结构题集(C语言版)算法设计题答案[].doc

第一章绪论

1.16

void print_descending(int x,int y,int z)//

按从大到小顺序输出三个数

{

scanf("%d,%d,%d",&x,&y,&z);

if(xy; //为表示交换的双目运算符,以下同

if(yz;

if(xy; //冒泡排序

printf("%d %d %d",x,y,z);

}//print_descending

1.17

Status fib(int k,int m,int &f)//求 k 阶斐波那契序列的第 m 项的值 f

{

int tempd;

if(k<2||m<0) return ERROR;

if(m

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

else

{

for(i=0;i<=k-2;i++) temp[i]=0;

temp[k-1]=1; //初始化

for(i=k;i<=m;i++) //求出序列第 k 至第 m 个元素的值

{

sum=0;

for(j=i-k;j

temp[i]=sum;

}

f=temp[m];

}

return OK;

}//fib

分析:通过保存已经计算出来的结果,此方法的时间复杂度仅为 O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m).

1.18

typedef struct{

char *sport;

enum{male,female}

gender;

char schoolname; //校名为'A','B','C','D'或'E'

char *result;

int score;

} resulttype;

typedef struct{

int malescore;

int femalescore;

int totalscore;

} scoretype;

void summary(resulttype result[ ])//求各校的男女总分和团体总分,假设结果已经储存在 result[ ]数组中

{

scoretype score ;

i=0;

while(result[i].sport!=NULL)

{

switch(result[i].schoolname)

{

case 'A':

score[ 0 ].totalscore+=result[i].score;

if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;

else score[ 0 ].femalescore+=result[i].score;

break;

case 'B': score.totalscore+=result[i].score;

if(result[i].gender==0) score.malescore+=result[i].score;

else score.femalescore+=result[i].score;

break;

…… …… ……

}

i++；

}

for(i=0;i<5;i++)

{

printf("School %d:\n",i);

printf("Total score of male:%d\n",score[i].malescore);

printf("Total score of female:%d\n",score[i].femalescore);

c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc相关推荐

数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc
数据结构(c语言版)第五章答案.doc 第五章1.设二维数组A[8][10]是一个按行优先顺序存储在内存中的数组,已知A[0][0]的起始存储位置为1000,每个数组元素占用4个存储单元,求(1)A[ ...
数据结构c语言版代码答案,数据结构C语言版部分习题及答案..doc
数据结构C语言版部分习题及答案. 第二章习题与解答一判断题 1．线性表的逻辑顺序与存储顺序总是一致的. 2．顺序存储的线性表可以按序号随机存取. 3．顺序表的插入和删除操作不需要付出很大的时间代 ...
历年计算机二级vf考试真题,计算机等级考试二级VF历年笔试试题及答案..doc
计算机等级考试二级VF历年笔试试题及答案. 2010年3月计算机等级考试二级VF笔试试题(文字版)一.选择题(每小题2分,共70分) 下列各题A).B).C).D)四个选项中,只有一个选项是正确的.请 ...
计算机算法设计与分析期末试题,算法设计与分析期末考试试卷（D卷）(含答案).doc...
算法设计与分析期末考试试卷(D卷) 一.选择题(0分,每题分) .D A．n2/2 + 2n的渐进表达式上界函数是O(2n) B．n2/2 + 2n的渐进表达式下界函数是Ω(2n) C．logn3的渐 ...
在c语言中为了结束while语序,2011级C语序设计基础教程课后习题答案.doc
2011级C语序设计基础教程课后习题答案 C语言课后习题习题答案详解(11级教材) 第1章填空题应用程序ONEFUNC.C中只有一个函数,这个函数的名称是__main . 一个函数由__函数头__ ...
大学计算机课程考试系统C语言题库,《大学计算机基础》考试题库(含答案).doc...
<大学计算机基础>试题题库及答案一.单选题练习 1．完整的计算机系统由( C )组成.A．运算器.控制器.存储器.输入设备和输出设备B．主机和外部设备C．硬件系统和软件系统D．主机箱.显 ...
中小学教师计算机技术水平考核题,中小学教师计算机技术水平考核试卷笔试试题带答案.doc...
中小学教师计算机技术水平考核试卷笔试试题带答案笔试试题单选题(每题1分,共40分) 液晶显示器目前已成为计算机显示类器件的主流配置,其英文缩写通常为( A ) A．LCD B.LDC C.CRT ...
计算机考试中英文打字题,五笔及中英文打字试题（）含答案.doc
五笔及中英文打字试题()含答案中英文打字试题(1) 填空题(每空1分,共10分) 在打字键区的正中央有8个键,即左边的键右边的键是打字时手指所处的基准位置??????? ?? ????和?????? ...
linux操作系统期末考试大题,《Linux操作系统》Linux-期末考试试题-含答案.doc
一.填空题(请将答案填入题后括号中):共20空,每空1分,满分20分. 1.在Linux系统上做备份可以有两种类型:( 系统备份 )和( 用户备份 ). 2.进程的运行有两种方式,即( 独立运行 )和 ...
计算机等级考试每个题都要保存吗,计算机等级考试题目及答案.doc
PAGE PAGE 1 计算机专业试题题目习题1 单选题 1.世界上首次提出存储程序的计算机体系结构的是( ) A莫奇菜 B图灵 C乔治●布尔 D冯●诺依曼 2.目前普遍使用的微型计算机,所采用的逻 ...

c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc

c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc相关推荐

最新文章

热门文章