首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
24
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);pfintf("i=%d,j=%d\n",i,j);}要求给i赋10,给j赋20,则应该从键盘输入【
若程序中定义了以下函数doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后,则在调用之前应该对函数进行说明,以下选项中错误的说明是
以下程序中与语句k=a>b?(b>c?1:0):0;功能等价的是
有以下程序main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}程序运行后的输出结果是
有以下程序main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是
在结构化方法中,软件功能分解属于下列软件开发中的______阶段。
有以下程序 main() { int m,n,p; scanf("m=% dn=% dp=%d",&m,&n,&p); printp("%d %d %d d\n",m,n,p); } 若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值
检查软件产品是否符合需求定义的过程称为______。
设有以下定义和语句 int a[3][2]={1,2,3,4,5),*p[3]; p[0]=a[1]; 则*(p[0]+1)所代表的数组元素是______。
源程序中应包含一些内部文档,以帮助阅读和理解程序,源程序的内部文档通常包括选择合适的标识符、注释和
随机试题
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:根据工作表“年终奖金”中的数据,在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()
“天下兴亡,匹夫有责”反映了中华民族传统美德中的
城市土地利用结构合理性的主要指标包括()等。
根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007),特大断面洞室(或大断面隧洞)采用先拱后墙法施工时,拱脚开挖应符合的要求有()。
甲公司和乙公司均为增值税一般纳税人,适用的增值税税率均为17%。2015年3月1日,甲公司与乙公司进行资产交换,甲公司将其持有的库存商品、交易性金融资产和专利权(符合增值税免税条件)同乙公司的原材料和固定资产(厂房)进行交换,甲公司持有的库存商品的成本为1
在一串数字1991991…中,从第三个数开始,每个数都是前两个数相乘后积的尾数(个位数字),那么把这串数字写到第40位时总和是()。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd
在数字化多媒体时代,媒介参与的深度和广度日渐拓展,数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准____________,运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的____________,建立数字化的文化遗产档案和“非
互联网已经成为人们获取信息的重要途径。互联网进入中国后,中国的广播电台、电视台就开始利用其资源优势和品牌优势开展网络新闻传播(dissemination),满足人们对新闻信息的巨大需求。目前已建成了一批综合新闻信息服务网站,不仅增加了权威新闻信息传播的广度
最新回复
(
0
)