首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
admin
2020-06-02
87
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:15 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N 9
int fun(int x[])
{ int i,j,k,t,mid,b[N];
for(i=0;i<N;i++)
b
=x
;
for(i=0;i<=N/2;i++)
{ k=i;
for(j=i+1;j<N;j++)
if(b[k]>b[j])k=j;
if(k!=i)
{
/*********found*********/
t=b
;b
=
【1】
;
b[k]=t;
}
}
/*********found*********/
mid=b[
【2】
];
for(i=0;i<N;i++)
/*********found*********/
if(x
【3】
mid)x
=mid;
return mid;
}
main()
{ int i,x[N]={1,5,7,23,87,5,8,21,45};
for(i=0;i<N;i++)
printf("%d",x
);
printf("\nThe mid data is:%d\n",fun(x));
for(i=0;i<N;i++)
printf("%d”,x
);
printf("\n");
}
选项
答案
(1)b[k] (2)4或N/2 (3)<
解析
数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小于中间数的元素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
转载请注明原文地址:https://kaotiyun.com/show/QlCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:inta,b;,通过语句scanf(”%d;%d”,&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
程序调试的任务是
数据流图中带有箭头的线段表示的是
关于C语言的变量,以下叙述中错误的是
支持子程序调用的数据结构是
数据库设计中,用E.R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
有以下程序#includevoidflint*p,int*q)voidflint*p,int*q);{main()p=p+1;*q=*q+1;{i
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"Zha
随机试题
容器中大量分子碰撞器壁的结果形成了气体对器壁的压力。压力就是单位面积容器壁面上所受的垂直力。()
某警犬队的警犬表现精神沉郁,喜卧厌动,活功时四肢无力,身躯摇晃。发热(40~41℃),持续3~5天后,有5~10天体温正常期,呈不规则间歇热型。渐进性贫血,结膜、黏膜苍白,食欲减少或废绝,营养不良,明显消瘦。触诊脾脏肿大:肾(双侧或单侧)肿大且疼痛,尿呈黄
城市维护建设税的计费基础是()。
甲公司欠张龙工程款人民币20万元,张龙初次做工程,要求甲公司支付20万元现金,甲公司告知张龙按照会计制度规定,无法支付现金,但可以开一张支票。让其自己到银行支取现金。张龙认真地查看了支票,上面记载有如下内容:金额20万元,收款人为张龙,出票日期为2013年
基金管理公司股东会依法可以行使的职权有()。Ⅰ.审议批准公司的年度财务预算方案Ⅱ.制订公司合并、分立、解散或者变更公司形式的方案Ⅲ.选举和更换董事Ⅳ.决定公司的经营方针和投资计划
“陕甘宁边区人民警察”是我国历史上最早的一支比较正规的人民警察队伍。()
王女士去超市购置了一批碗和碟,其中碗每只8元,碟每只5元,结账时这批碗和碟不超过18只,共计107元,则她购置的碗和碟分别有多少只?()
有两只桶,装有同样多的油。第一桶用去1/4,第二桶用去40%以后,再从第一桶取出8千克油倒入第二桶,这时第二桶油与第一桶油的比是13:14。则两桶原来各装有多少千克油?
Choosethecorrectletter,A,B,CorD.Writethecorrectletterinboxonyouranswersheet.Whatisthemainideaofthepass
花一周时间参加这样的会议将会是浪费时间。(awasteof)
最新回复
(
0
)