数据结构全套配套课件C语言版李刚电子资源第1章.doc

《数据结构全套配套课件C语言版李刚电子资源第1章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章一、填空题1、逻辑结构存储结构数据间的运算2、线性结构非线性结构3、链式结构散列技术二、选择题1、A2、D3、B三、应用题1、T(n)=O(n2)2、T(n)=O()四、算法设计题1、#include"stdio.h"main(){inta,b,c,t;printf("请输入三个整数:");scanf("%d,%d,%d",&a,&b,&c);if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf("排序后的结果为:");printf("%d

2、%d%d",a,b,c);}2、#include"stdio.h"main(){intf1=1,f2=2,f3,i;for(i=3;i<=20;i++){f3=f1+f2;f1=f2;f2=f3;}printf("第20项的值为:%d",f3);}3、#include"stdio.h"voidsort(int*p,intn){inti,j,t;for(i=0;ip[j+1]){t=p[j];p[j]=p[j+1];p[j+1]=t;}}main(){inta[10]

3、,i;printf("请输入10个整数:");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);for(i=0;i<10;i++)printf("%d",a[i]);}