首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2009-04-15
89
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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/ZOXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
语句:PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:FunctionFun(x) y=0 Ifx
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()Move500,500EndSub程序运行后,单击命令按钮,产生的结果为()。
为组合框Combol增加一个列表项”电脑”,下列语句正确的是()。
(1)在名称为Form1的窗体上添加一个名称为L1的标签,标题为“口令”;添加两个文本框,名称分别为Text1、Text2,初始内容为空;冉添加三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时,
以下自定义数据类型的语句中,正确的是( )。
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是()。
随机试题
以下属于加德纳的多元智能理论中的内省智能的内容是()
可兴奋细胞去极化到阈电位
A、Thewomandoesn’tlikeorangejuice.B、Thewomanforgottobuyorangejuice.C、Themanwasinacarcrashthismorning.D、The
口腔低分化鳞状细胞癌的组织学特点是
在饱和黏性土地基上采用打入预制方桩(边长为d),基桩为端承型桩,桩数为12根且为3排,则建筑基桩的最小中心距为()。
桁架由2根细长直杆组成,杆的截面尺寸相同,材料分别是结构钢和普通铸铁。在下列桁架中,布局比较合理的是()。
施工安全管理目标中的“三消灭”的是指消灭“违章指挥”、消灭“违章作业”和消灭()。
根据合伙企业法律制度的规定,在普通合伙企业存续期间。下列行为中,除合伙协议另有约定的以外,无须经全体合伙人一致同意的是()。
函数f(x)=ax2-bx+c满足f(2)<f(-1)<f(5)。(1)ax2-bx+c=0的两根是x1=-2,x2=4;(2)ax2-bx+c>0的解为x<-2或x>4。
[*]
最新回复
(
0
)