首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
84
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
有以下程序structSTU{charname[10];intnum;};voidf1(structSTUC){structSTUb={"LiSiGuo",2042};c=b;
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
下列有关数据库的描述,正确的是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于______。
下述关于数据库系统的叙述中正确的是______。
以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++:c++;return(a+b+c);}main(){
函数调用语句:fseek(fp,-20L,1);的含义是______。
有以下结构体说明和变量的定义,且如图14-4所示的指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data; struct node * next; }a,b,*p=&a,*
以下程序的功能是:输出a、b、c三个变量中的最小值。#include<stdio.h>main(){inta,b,c,t1,t2;scanf("%d%d%d"
若程序中有宏定义行:#define N 100 则以下叙述中正确的是
随机试题
女孩3岁,发热伴咳嗽3~4天,今出皮疹,外院拟诊药物疹,口服阿司咪唑,回家后病情变化,咳嗽加剧,来院就诊。体检:体温39℃,气急,鼻煽动,唇周青紫,两结膜红,口腔黏膜粗糙,心率160次/分,心音低钝,两肺闻及细湿啰音,肝肋下3.5cm,剑下4cm,头躯干可
求二重积分[1+x3一(x2+y2)]dxdy,其中D为x2+y2≤2ay.
某37岁孕妇,妊娠36周检查发现妊娠期高血压疾病,2小时前突然发生持续性腹痛伴阴道少量流血,面色苍白。首先考虑为
根据《合同法》,“数据电文”包括( )。
在“抱娃娃”游戏中,一开始,参加者把自己当成娃娃的妈妈,耐心地喂饭,但当他转身去拿“饭”时,发现其他小朋友正在沙坑里搭起一座“小花园”,他的注意便一下子转到“小花园”而走到沙坑去玩了。
有关犯罪预备,错误的说法是()。
Nowadays,oursocietyisbeingreshapedbyinformationtechnologies—computers,telecommunicationsnetworks,andotherdigitalsy
StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
Asateacher,youshouldn’tbe______toanyofthekids,theyshouldshareequalcare.
最新回复
(
0
)