首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
71
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
以下叙述中正确的是
按条件f对关系R进行选择,其关系代数表达式为______。
下列叙述中正确的是______。
用二维表数据来表示实体及实体之间联系的数据模型为______。
设有以下说明语句 struct num { int a; float b; }numl;则下面的叙述不正确的是______。
以下程序通过函数指针p调用函数fun,请在填空栏内,写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20;______;严定义变量p*/p=
若有定义:inta[3][3]={{1,2},{3},{4,5,6}};则初始化后,a[1][1]得到的初值是______,a[2][1]得到的初值是______。
对下列二叉树进行中序遍历的结果为【 】。
在一棵二叉树上第6层的结点个数最多是【】。
以下有4组用户标识符,其中合法的一组是()。
随机试题
保护会阴最主要的要点是()
男性,22岁,飞机起飞前因座位上方行李滑下,致颅脑损伤入院2小时后,突然出现心跳、呼吸骤停,立即行人工复苏术,并实施电除颤成人首次胸外除颤的电能为()
具有补气养血,调经止带功效的中成药是
下列哪项不符合胸壁疾患所致胸痛的特点()
胜利快餐店是由王某、李某、赵某和徐某合伙出资开办的企业,开业一年来经营不佳,亏损2万元。以下几种情况中,不属于合法退伙事由的有:()
评估报告应由评估机构法人代表和至少()名注册资产评估师签名盖章。
甲公司为增值税一般纳税人,主要生产和销售洗衣机。2014年3月有关经济业务如下:(1)购进一批原材料,取得增值税专用发票上注明的税额为272000元;支付运输费,取得增值税专用发票上注明税额2750元。(2)购进低值易耗品,取得增值税普通发票上注明的税
小说:诗歌:文学
Atlasthereffortsborefruit.BurtonwasappointedtoSantos,inBrazil,whereIsabelmightalsogo.Theymadetheirfarewell
A、6milliondollars.B、25milliondollars.C、6,000dollars.D、400milliondollars.B短文说:“制造这种飞机至少要花费2500万美元。”故答案为B。
最新回复
(
0
)