首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任给给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序:列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
给定程序中,函数fun的功能是:在任给给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序:列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
admin
2019-03-06
26
问题
给定程序中,函数fun的功能是:在任给给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序:列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 821 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
【2】
mid)x
=mid;
return mid;
}
main()
{int i,x[N]={1,5,7,2 3,8 7,5,8,21,4 5};
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/PIRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intC=O,k;for(k=1;k
main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序输出的结果是______。
在面向对象的程序设计中,能表示类之间相似性质的机制是()。
函数调用语句:“fgets(buf,n,fp);”从fp指向的文件中读入,n个字符放到buf字符数组中,函数返回值为______。
以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()
阅读下述程序段:y=-1;if(x!=0)if(x>0)y=1;elsey=0;该程序段所描述的数学关系是()
执行以下程序后,a,b的值分别为main(){ina,b,k=4,m=6,*p1=&k,*p2=&m;a=p1==&m;b=(*p1)/(*p2)+7;printf("a=%d\n",a);
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
随机试题
Healwaysstudiedsohardthathemadegreatprogress.
A.支气管腺体肥大、增生;黏膜上皮杯状细胞增多B.肺泡扩张,肺泡壁菲薄或断裂C.肺泡上皮增生,细胞内包涵体形成D.细支气管及周围肺泡化脓性炎E.肺组织高度纤维化慢性阻塞性肺气肿
处理心室颤动最有效的方法是
因含罂粟壳而不能过量或长期服用的中成药是()。
《中华人民共和国建筑法》规定,有()情形,建设单位应当按照国家有关规定办理申请批准手续。
根据证券交易所运行和管理的相关规则,以下属于证券交易所的职能的是( )。
上市公司再次发行证券的,持续督导期间为上市当年年末及其后一个完整会计年度。()
0.1,1,8,49,216,()
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A、渴望B、不屑C、兴奋D、气愤B
最新回复
(
0
)