首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23
admin
2016-12-06
63
问题
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
1 #inclucte<stdio.h>
2 #define N 9
3 int fun(int x[])
4 {int i,j,k,t,mid,b[N];
5 for(i=0;i<N;i++)
6 b
=x
;
7 for(i=0;i<=N/2;i++)
8 {k=i;
9 for(j=i+l;j<N;j++)
10 if(b[k]>b[j])k=j;
11 if(k!=i)
12 {
13 /*********found*********/
14 t=b
;b
=
【1】
;
15 b[k]=t;
16 }
17 }
18 /*********found*********/
19 mid=b[
【2】
];
20 for(i=0;i<N;i++)
21 /*********found*********/
22 if(x
【3】
mid)x
-mid;
23 return mid;
24 }
25 main()
26 {int i,x[N]={1,5,7,23,87,5,8,21,45};
27 for(i=0;i<N;i++)
28 printf(’’%d’’,x
);
29 printf(’’\nThe mid data is:%d\n’’,fun(x));
30 for(i=0;i<N;i++)
31 printf(’’%d’’,x
);
32 printf(’’\n’’);
33 }
选项
答案
(1)b[k] (2)4或N/2 (3)<
解析
数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小丁中问数的冗素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
转载请注明原文地址:https://kaotiyun.com/show/fVDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
注释说明了程序的功能,它分为【】注释和功能性注释。
有以下程序:matin(){char*s[]={"one","two","three"},*p;p=s[1];printf("%c,%s\n",*(p+1),s[o]);}
若有以下程序段:intm=0,n=0;charc=’a’;scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入:10A10<回车>,则输出结果是__
有以下程序:main(){inti=1,j=1,k=2;if((j++‖k++)&&i++)printf("%d,%d,%d\n",i,j,k);}执行后的输出结果是______。
有以下定义语句:doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是______。
有以下程序:main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上
以下程序中函数huiwen的功能是检查一个宁符串是否是回文,当字符串是回文时,函数返回字符串:yes!,否则函数返回字符串:no!,并在主函数中输出。所谓回文即正向与反向的拼写都一样,例如:adgda。请填空______。#include<s
诊断和改正程序中错误的工作通常称为【】。
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序:floatsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;
下列程序的功能是将字符串s中所有的字符c删除。请填空。#include<stdio.h>main(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!=’\0’;i+
随机试题
隐匿性肾炎尿沉渣可有
药品生产、经营企业和医疗单位直接接触药品的工作人员()
隧道工程喷射混凝土施工,说法正确的是()。
外国投资者A公司向境内B公司协议购买其持有境内C公司的股权,并将C公司变更设立为外商投资的D公司。根据规定,并购后C公司原有的债权债务应由()。
评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的,属于()
行政诉讼中缺席判决的情形有()。
①《四库全书》与《四库全书总目》___________,构成一个巨大的研究空间,潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步,让人___________。③一个时期以来,歌剧《图兰朵》的上演,成了许多人___________的话题。
一个4端口的两层以太网交换机,冲突域和广播域的个数分别是()。
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组arr中数组元素的个数是
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)