首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
admin
2016-08-16
74
问题
给定程序中,函数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>usingnamespacestd;intfun(inta,intb){intc;c=a*b;retu
面向对象程序设计支持的3大特性为:封装性、继承性和【】。
有如下程序:#include<iostream>usingnamespacestd;classpoint{intx,y;public:point(intvx
若有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){x=0;
为使该程序执行结果为10,那么应该在程序划线处填入的语句是()。#include<iostream>usingnamespacestd;classMyClass{public:MyClas
设有以下变量定义,并已赋确定的值:charw;intx;floaty;doublez;则表达式:w*x+z-y所求得的数据类型为()。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
以下能对二维数组a进行正确初始化的语句是
下列叙述中,不属于结构化程序设计方法的主要原则的是
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
随机试题
Itisreportedthatseveralkindsofturtleshavelivedmorethan30yearsincaptivity,butinnaturalenvironments,somecanl
A.双链DNA解链成单链DNAB.单链DNA恢复成双链DNAC.50%DNA变性时的温度D.OD280增高DNA变性是指
患者,女,68岁。3年前出现记忆力问题,过去注意仪表,近期出现找不到回家的路,不洗澡换衣。护士在与精神病患者沟通时重要的技巧是
甲企业本月销售环节应纳增值税( )元。丙企业本月应纳增值税( )元。
下列关于消费税纳税地点的表述中,正确的是()。
心理生理障碍是与()相关的精神障碍。
李老师在【化学反应原理】“原电池”一节课堂教学实施环节中,提出如下问题:镁﹣铝(NaOH溶液)形威原电池时作负极的材料是什么?教师请学生预测:大部分学生回答:铝为负极少部分学生回答:镁为负极【实验探究】
下列公文标题不正确的是( )。
6.阅读材料。回答问题:材料1“人民对美好生活的向往,就是我们的奋斗目标。”这是习近平同志在十八届中央政治局常委同中外记者见面时的宣示,传达出我们党始终坚持一切为了人民的执政理念和价值追求。“理国要道,在于公平正直。”习近平同志指出,公正司法是
Ifyouhad________________________(听从了我的忠告,你就不会陷入麻烦).
最新回复
(
0
)