C语言一维数组课件.ppt

上传人(卖家):三亚风情 文档编号:3376891 上传时间:2022-08-25 格式:PPT 页数:64 大小:1.34MB
下载 相关 举报
C语言一维数组课件.ppt_第1页
第1页 / 共64页
C语言一维数组课件.ppt_第2页
第2页 / 共64页
C语言一维数组课件.ppt_第3页
第3页 / 共64页
C语言一维数组课件.ppt_第4页
第4页 / 共64页
C语言一维数组课件.ppt_第5页
第5页 / 共64页
点击查看更多>>
资源描述

1、2 2说明:说明:3 334 44对数组变量的处理只对数组变量的处理只能一个数组元素一个能一个数组元素一个数组元素地处理数组元素地处理例 int a10;printf(“%d”,a);()()必须 for(j=0;j10;j+printf(“%dt”,aj);6 6例题巩固在C 语言中,引用数组元素时,其数组下标的数据类型允许是 。A)整型常量 B)整型表达式C)整型常量或整型表达式 D)任何类型的表达式C语言中,数组名代表 A数组全部元素的值B数组首地址C数组第一个元素的值D数组元素的个数 合法的数组定义是Aint a=”string”;Bint a5=0,1,2,3,4,5;Cchar a

2、=”string”;Dchar a=0,1,2,3,4,5;若有定义和语句:char s10;s=a,b,c,d;printf(“%sn”,s);则结果是(以下u代表空格)A输出abcdB输出aC输出abcdu u u u uD编译不通过若有说明:int a10;则对a 数组元素的正确引用是 。A)a10 B)a3.5 C)a(5)D)a10-10以下能对一维数组a 进行正确初始化的语句是 。A)int a10=(0,0,0,0,0);B)int a10=;C)int a=0;D)int a10=”10*1”;对以下说明语句的正确理解是 。int a10=6,7,8,9,10;A)将5 个初值

3、依次赋给a1至a5B)将5 个初值依次赋给a0至a4 C)将5 个初值依次赋给a6至a10D)因为数组长度与初值的个数不相同,所以此语句不正确若已定义数组:若已定义数组:float a8;则下列对数组元;则下列对数组元素引用正确的是素引用正确的是 。A a0=1;B.a8=a0;C.a=1;D.a3.5=1;阅读程序,写出运行结果:main()int i,a10;for(i=0;i0)printf(“%3d”,a-i);if(!(i%5)putchar(n);输入数据 1 2 3 4 5 6 7 8 9 10,则运行结果为:A1 2 3 4 5 6 7 8 9 10B10 9 8 7 6 5

4、4 3 2 1 C1 2 3 4 5 6 7 8 9 10D10 9 8 7 65 4 3 2 1 执行下面的程序段后,变量k中的值为_。int k=3,s2;s0=k;k=s1*10;A)不定值 B)33 C)30 D)10 下列程序执行后的输出结果是_。main()int a,b5;a=0;b0=3;printf(%d,%dn,b0,b1);A)3,0 B)3 0 C)0,3 D)3,不定值 以下程序的输出结果是_。main()int i,p=0,a10=1,5,9,0,-3,8,7,0,1,2;for(i=1;i10;i+)if(aiap)p=i;printf(%d,%dn,ap,p);

5、A)-3,4 B)0,1 C)9,2 D)2,9 有如下说明:int a10=0,1,2,3,4,5,6,7,8,9;则数值不为9的表达式是_。A)a10-1 B)a8 C)a9-0 D)a9-a0 有如下程序 main()int n5=0,0,0,i,k=3;for(i=0;ik;i+)ni=i+1;printf(%dn,nk);该程序的输出结果是_。A)不确定的值 B)4 C)2 D)0 212121 222222232323252525四、对数组进行输入和输出四、对数组进行输入和输出26262727例例6.4 6.4 求若干个数求若干个数(不多于不多于1010个个)的最大数的最大数,最小

6、数最小数#define N 10#include stdio.hvoid main()int I,n;float aN,max,min;printf(input data numbers:);scanf(%d,&n);printf(enter numbers:);for(i=0;in;i+)scanf(%f,&ai);max=min=a0;for(ifor(i=1=1;inimax)max)max=max=aiai;if(aiif(aimin)min)min=min=aiai;printf(nmaxprintf(nmax=%=%f,minf,min=%=%fnfn ,max,minmax,mi

7、n);292929五、应用举例五、应用举例3030301、排序、排序u1、冒泡法排序、冒泡法排序u2、选择法排序、选择法排序2、查找、查找u1、顺序查找、顺序查找u2、折半查找、折半查找313131a0a1a2a3 an-2an-1a0a1a2a3 a-2a-1323232a0a1 a2 a3a4 a5 a6 a7a8a9数组数组amax=a0;for(i=1;imax)max=ai;343434353535 13 21 90 32 -1 13 21 32 90 -1 13 21 32 -1 90a0 a1 a2 a3 a4 第一轮第一轮 21 13 90 32 -1 13 21 90 32

8、-1 4141424242引例:从一组数中,引例:从一组数中,引例:从一组数中,引例:从一组数中,引例:从一组数中,引例:从一组数中,46464647474848484949491、排序、排序u1、冒泡法排序、冒泡法排序u2、选择法排序、选择法排序2、查找、查找u1、顺序查找、顺序查找u2、折半查找、折半查找50505051515152525253535310987654321054545410987654321021378819920564568075555555109876543210213788199205645680755656565858582、折半折半查找查找59595960606

9、0折半查找算法折半查找算法 设待查元素所在区域的下界为设待查元素所在区域的下界为low,上界为,上界为high,则中间位置,则中间位置mid=(low +high)/2 若若mid元素值等于给定值,则查找成功元素值等于给定值,则查找成功;若若mid元素值小于给定值,则在区域元素值小于给定值,则在区域mid+1,high进行折半查找;进行折半查找;若若mid元素值大于给定值,则在区域元素值大于给定值,则在区域low,mid-1内进行折半查找;内进行折半查找;6161610513192137566475808892 0 1 2 3 4 5 6 7 8 9 10 11lowhighlow high主要代码:主要代码:假设已有定义:假设已有定义:int aN,key,i,low,high,mid,find=0;low=0;high=N-1;while(low=high)mid=(low+high)/2;if(key=amid)find=1;break;else if(keyamid)high=mid-1;else low=mid+1;63636464

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(C语言一维数组课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|