首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
25
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#define N 100
main()
{ float a[N+1],x;
int i,p;
for(i=0;i<N;i++)
scanf("%f"&a
);
scanf("%f",&x);
for(i=0,p=N;i<N;i++)
if(x<a
)
{【 】;
break;}
for(i=N-1;【 】;i-)
a[i+1]=a
;
a[p]=x;
for(i=0;【 】;i++)
{ printf("%8.2f",a
);
if(i%5=0)
printf("\n");
}
}
选项
答案
p=i; i>=p i<=N
解析
本题主要考查了插入排序。由于程序中的数组在开始己经按从小到大顺序排序排好。在插入时,首先要查到第一个大于恃插入数的数组下标,即当待插入元素小于数组中当前元素时,记下数组的当前下标p,并结束循环,故第一空目的是为了记下数组下标,应填p=i;插入排序的第二部是将大于待插入元素的所有元素都向后移动—位,故在循环时,要从最后一个元素到第p个元素都要后移一位,因此第二空应填>i=p。最后一个循环是将N+1个元素都输出,故最后一空应为i<=N。(注:本题有多种答案,以上仅提供一种)
转载请注明原文地址:https://kaotiyun.com/show/C5Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序inta=2;intf(int*a){return(*a)++;}main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);
有以下程序intf(intb[][4]){inti,j,s=0;for(j=0;j<4;j++){i=j;if(i>2)i=3-j;s+=b[i][j];}r
有以下程序main(){chara[]="abcdefg",b[10]="abedefg";pfintf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是
若有程序main(){inti,j;scanf("i=%d,j=%d";&i,&j);printf("i=%d,j=%d\n",i,j);}要求给i赋10,给j赋20,则应该从键盘输入_
在结构化方法中,软件功能分解属于下列软件开发中的______阶段。
以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++:c++;return(a+b+c);}main(){
有如下程序 main() { int n[5]={0,0,0},i,k=2; for(i=1;i<3;i++)n[i]=n[i]+1; printf("%d\n",n[k]); }该程序的输出结果是______。
存储结点中数据域占用的存储量与整个结点占用存储量之比称为______。
有以下结构体说明和变量的定义,且如图14-4所示的指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data; struct node * next; }a,b,*p=&a,*
以下关于字符串的叙述中正确的是
随机试题
简述EDTA与金属离子形成的络合物的特点。
肺实变阻塞性肺不张
背景某单位承担了一项机场助航建设工程,此机场飞行区指标为4D。机场运行类别为Ⅰ类精密进近,跑道长2800m,宽45m,道肩宽各7.5m,对应的平行滑行道长2800m,宽23m。主要设置包括:灯光站两座、顺序闪光灯、进近灯、障碍灯、跑道边灯、跑道中线灯、滑
在贝多芬的九部交响曲中,唯一一部加入了人声的交响曲是()。
甲同学打扫卫生时打碎了一盘玻璃杯,乙同学偷吃时打碎了一个玻璃杯,处于他律道德阶段的儿童会以为()
下列不属于我国刑法明确规定的刑罚的种类是:
默读电视新闻、广告节目文稿的人,比观看电视节目本身的人能记住和回想起更多信息;你鄙视某杂志的价值原则,仍可津津有味地读它,如果电视节目出现这种情况,你就看不下去,赶紧换台。在这种情况下,我们不愿把时间花在不同意的观点上,就不太可能进行反思,实际上对一切东西
Youngwomenwhotakepartinbeautycontests(比赛)arehelpingtokeepaliveanoutdatedo-pinionofwomen:thatawoman’smostim
数列按照1,2,2,3,3,3,4,4,4,4,5,…的规律一直排下去,whichofthefollowingisthe100thnumber?
CultureTherearemanythingsthatmakeupaculture.Language.Languageiswhatpeopleandanimalsuseto【T1】_____
最新回复
(
0
)