首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
admin
2021-07-09
50
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N9
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/Fltp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,Y的值为
有以下程序#include#includevoidmain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",
DOS文件系统的组织结构属于
下列数据流图(DFD)构造规则中正确的是()。
在一个C源程序文件中所定义的全局变量,其作用域为()。
C语言程序中,运算对象必须是整型数的运算符是
有以下程序#include<stdio.h>#include<string.h>voidmain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,"
有以下程序voidfun(int*p,int*q){intt;t=*p;*p=*q;幸q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的输出结果是
以下程序依次把从终端输入的字符存放到fSc件中,用#作为结束输入的标志,则在横线处应填入的选项是#include<stdio.h>main(){FILE*fp;charch;fp=fopen(’’fname’’,’’w’’);whil
随机试题
和骨骼肌比较,心肌特点有
用标准化的心理量表对被试的某些心理品质进行测定来研究心理的方法为_______。
当地医院在作医疗处理时应首先考虑转运途中应该注意
某县公安局接到举报称该县辖区内某发廊从事淫秽活动,县公安局经过深入调查,获得了有关证据,遂对该发廊作出了罚款1万元的行政处罚决定。该发廊对罚款数额不服,于2005年1月5日依法提起行政诉讼,受理案件的人民法院于1月7日向公安局送达了起诉状副本,公安局在开庭
应纳房产税的一幢房产原值为100000元,已知房产税税率为1
有小童、小新、笑笑三人参加体能测试,三人分别来自英语系、韩语系、意大利语系。现在已知,小童不会说韩语,来自韩语系的体能测试结果最好,小新的体能测试结果最差。由此可知()。
利马窦等人的汉化和儒化是为了借助中国传统的语言、文字和思想,找到因地制宜宣传基督教教义的切入口,可在这一过程中,他们也有被精深的中学所折服的成分,这在利马窦的中文著述以及与士大夫的酬唱应和之作中可以透出消息。通过以上文字,作者主要想说明的是(
在中央与地方的关系上,属于实质性的关系的是()
一个栈的初始状态是空,现在A、B、C、1、2、3依次入栈,然后依次退栈,那么退栈顺序是()。
Whenandwheretobuildthenewfactory(notdecide)_______sofar.
最新回复
(
0
)