首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
40
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
有以下程序#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}执行后输出结果是
有以下程序main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变
以下选项中不能作为合法常量的是
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
下列条件语句中,功能与其他语句不同的是______。
存储结点中数据域占用的存储量与整个结点占用存储量之比称为______。
在函数调用过程中,如果函数fun A调用了函数fun B,函数fun B又调用了函数fun A,则
软件工程三要素包括方法、工具和过程,其中,【 】支持软件开发的各个环节的控制和管理。
数据流图中带有箭头的线段表示的是______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
随机试题
目前在我国脑膜炎球菌主要的流行血清群为
维持身体姿势最基本的反射是
王X,男,40岁,呕吐时作时止已一年,现每因劳累之后,即眩晕作呕,喜暖畏寒,四肢不温,面色光白,大便稀溏,舌质淡,脉濡弱。应诊断为下列何种病证
无标底的综合评分法可以避免因( )造成对某些投标书的报价评分不公平。
平面构成最基本的形象是线、面、体。()
(2017·重庆)根据《中华人民共和国教师法》的规定,教师的平均工资水平应当不低于或者高于社会平均工资水平,并逐步提高。()
你是税务局工作人员,现在局里有一个去会计师事务所参加业务骨干培训的机会,只有一个名额,你很想去,但是手头有一项很重要的工作要处理。你想争取这个机会,你会怎么跟领导说?请现场模拟。
设A=是2阶实矩阵,则下列条件不是A相似于对角矩阵的充分条件的是()
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A、Hemighthelpthewomanmuch.B、Thewomanshouldn’tbuyausedcar.C、Hedoesn’tknowalotaboutnewcars.D、Thewomanisab
最新回复
(
0
)