首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
admin
2013-06-11
38
问题
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#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全国计算机二级
相关试题推荐
有以下程序voidf(inta[],inti,intj){intt;if(i<j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}
有以下程序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(a[i]<a[j]){t=a[i];a[
有以下程序voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2(intc0,intc1){intt;t=c0
下面程序的运行结果是______。#include<stdio.h>main(){union{inti[2];longk;charc[4];}t,*s=&t
以下程序的输出结果是______。#include<stdio.h>main(){doublea=1234.56789;printf("%8.4f,%8.2f\n",a,a);}
若有语句inti=17:j=i++%4;printf("%d\n",j);则输出结果是______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
在单链表中,NULL称为______,它不指向任何结点,只起______作用。
以下叙述正确的是______。
以下叙述正确的是______。
随机试题
Thelongyearsoffoodshortageinthiscountryhavesuddenlygivenwaytoapparentabundance.Storesandshopsarechokedwith
不是开瓣音特征的是
关于该案的立案,以下说法正确的是()。对于李军案的审判,以下说法正确的是()。
对关键部位、特殊工艺和()专项工程分别编制施工方案或施工组织设计。
复利终值通常指单笔投资在若干年后所反映的投资价值,包括()。
甲上市公司准备增选独立董事,下列不得担任甲公司独立董事的人员是()。
ABC会计师事务所的A注册会计师负责审计甲公司2014年度财务报表,甲公司主要从事机械设备的制造和销售。审计项目组实施存货监盘的部分事项如下:(1)审计工作底稿中记录:项目合伙人根据参加存货盘点人员分工、分组情况确定参加存货监盘的人员组成以及各组成人
下面的叙述中正确的是()。I.线性表在链式存储时,查找第i个元素的时间同i的值成正比Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
社会主义思想道德与社会主义法律作为调节人们思想行为、协调人际关系、维护社会秩序的两种重要手段,虽然在调节领域、调节方式、调节目标等方面发挥的作用和方式存在很大不同,但二者是相辅相成、密不可分的。二者的相辅相成关系主要体现在
下列程序执行后的输出结果是()。#include<stdio.h>voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc
最新回复
(
0
)