首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
88
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
有以下程序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
以下程序中与语句k=a>b?(b>c?1:0):0;功能等价的是
有以下程序main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
以下程序通过函数指针p调用函数fun,请在填空栏内,写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20;______;严定义变量p*/p=
数据库系统中实现各种数据管理功能的核心软件称为______。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是
以下说法中正确的是_______。
算法的时间复杂度是指_______。
随机试题
下列组织中属于国家行政机关的是()。
A,阵发性腹痛B,持续性腹痛C,两者都有D,两者都无胃十二指肠溃疡穿孔
患者,男,40岁,因大量蛋白尿,高度浮肿,因诊断为肾病综合征而入院治疗。肾穿活检病理为“微小病变型”,给予泼尼松60mg/d口服,症状有所控制。治疗3周后,又出现大量蛋白尿,双下肢浮肿加重,肾功能减退。此时首先应考虑为
下列具有受体酪氨酸蛋白激酶活性的是
后马托品丙胺太林
某水利枢纽工程由水闸、泵站、灌溉引水洞及堤防等建筑物组成。其中水闸共3孔,每孔净宽8m,采用平板钢闸门,闸门采用一台门式启闭机启闭。在施工过程中发生如下事件:事件一:为加强枢组工程施工质量与安全控制,施工单位设立安全生产管理机构,配备了专职安全生产管理
某公司是一家高新技术企业,目前正在进行股份制改造。公司高层决定以此为契机,对公司进行重新设计,并着力进行组织文化建设,以形成鼓励创新和民主参与的文化。为此,公司决定聘请某著名管理咨询公司帮助公司进行变革。双方商定,在组织结构设计中,应重点考虑公司战略、管理
下列有关我国税收执法权的表述中,正确的是()。
根据我国宪法的规定,下面不属于我国公民所享有的政治自由的是()。
汽车保险公司的统计数据显示:在所处理的汽车被盗索赔案中,安装自动防盗系统汽车的比例明显低于未安装此种系统的汽车。这说明,安装自动防盗系统能明显减少汽车被盗的风险。但警察局的统计数据却显示:在报案的被盗汽车中,安装自动防盗系统的比例高于未安装此种系统。这说明
最新回复
(
0
)