首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
admin
2016-08-16
46
问题
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
#include
#defihe N 9
int fun(int x[])
{int i,j,k,t,mid,b[N];
for(i=0;i
b
=x
;
for(i=0;i<=N/2;i++)
{k=i;
for(j=i+1;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
/*********found*********/
if(x
【3】mid)x
=mid;
return mid;
}
main()
[int i,x[N]={1,5,7,2 3,87,5,
8,21,45};
for(i=0;i
printf("%d",x
);
printf("\nThe mid data is:%d\n",
fun(x));
for(i=0;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/NaNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>#include<string>usingnamespacestd;intmain(){chararr[2][4];s
设有以下变量定义,并已赋确定的值:charw;intx;floaty;doublez;则表达式:w*x+z-y所求得的数据类型为()。
若运行时给变量x输入12,则以下程序的运行结果是 #include<iostream.h> voidmain() { intx,y; cin>>x; y=x>12?x+lO:x-12; cout<<y; c
将以下程序写成三日运算表达式是【】。if(a>b)max=a;elsemax=b;
以于下面定义的类MyClass,在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intx){n=x;
若有以下程序:#include<iostream>usingnamespacestd;voidsub(intx,inty,int*z){*z=y+x;}intmain()
请选出以下程序段的输出结果()。#include<iostream>usingnamespacestd;#defineMIN(x,y)(x)<(y)?(x):(y)intmain()
友元类的所有成员函数都是另一个类的【】。
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每个学生的平均分数并输出,程序如下:#include<iostream>usingnamespacestd;intmain(){i
随机试题
A.髋关节屈曲畸形B.髋关节外展外旋畸形C.两者均有D.两者均无髋关节后脱位
白喉、百口咳、破伤风混合疫苗初种时需
法定计量检定机构的基本职能是什么?
某工程建设项目,业主与施工单位按《建设工程施工合同文本》签订了工程施工合同,工程未进行投保。在工程施工过程中,工地遭受暴风雨不可抗力的袭击,造成了相应的损失,施工单位及时向监理工程师提出索赔要求,并附索赔有关的资料和证据。索赔报告的基本要求如下:
在焊接方法中,属于电阻焊的有()。
关于对求助者的尊重,错误的是()。
下面是某老师执教《接近整百、整千数加减法的简便计算》的片断,请你从数学思想方法的角度进行分析。教学片段:人教版实验教材二年级下册《统计》一课。新课结束之后,学生做课后的“做一做”,要求:统计佳美电器商店一个星期电视机的销售情况
公共领域的问题从来都不是科学的问题、统汁数字的问题,而是主观认识的问题、意见的问题、想象的问题。在社会领域,民众的主观感觉才是最主要的客观事实。因此,在讨论公共政策问题的时候.看似准确的数字,其实并不像官员、专家们想象的那样重要。相反,如果一个国家的民众感
世界上公认的第一台电子计算机诞生在()。
•Readthetextbelowabouthowconsumersdecidewhattobuy.•Inmostofthelines(34-45)thereisoneextraword.Itiseith
最新回复
(
0
)