首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
83
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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(){intx=0,y=5,z=3;while(z-->0&&++x<5)y=y-1;printf("%d,%d,%d\n",x,y,z);}程序执行后的输出结果是
设有下列二叉树:对此二叉树中序遍历的结果是
下列有关数据库的描述,正确的是______。
若有程序main(){inti,j;scanf("i=%d,j=%d";&i,&j);printf("i=%d,j=%d\n",i,j);}要求给i赋10,给j赋20,则应该从键盘输入_
关系数据库管理系统能实现的专门关系运算包括选择、联接和______。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
算法的时间复杂度是指______。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
随机试题
如果要将Word2010文档中的一个关键词改变为另一个关键词,需使用“_______”组中的“替换”命令。
如果某鸡场发生过新城疫,在以后的饲养过程中,应特别注意
医学心理学的研究对象为()
设备安装定额中的接地是按扁钢考虑的,同时考虑了()点接地的消耗量。
下列不属于单元划分方法的是()。
工程质量事故发生后,总监理工程师首先应进行的工作是签发《工程暂停令》,并要求施工单位采取( )的措施。
证券的产权性是指有价证券记载着权利人的财产权内容,代表着一定的财产所有权,拥有证券就意味着享有财产的()的权利。
下列关于以募集方式设立的股份有限公司股份募集的表述中,符合《公司法》规定的有()。(2011年)
A、B两地位于同一条河上,B地在A地下游100千米处。甲船从A地、乙船从B地同时出发,相向而行,甲船到达B地、乙船到达A地后,都立即按原来路线返航。水速为2米/秒,且两船在静水中的速度相同。如果两船两次相遇的地点相距20千米,那么两船在静水中的速度是(
A—proofofdeathH—releasecertificateB—bodilyharmI—copyrightlawC—keywitnessJ—sumofclaimD—rightofauthorK—housearre
最新回复
(
0
)