首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23 87 5
admin
2016-08-16
31
问题
给定程序中,函数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://jikaoti.com/ti/EUE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
经常和一个运算符连用,构成一个运算符函数名的C++关键词是【】。
有以下程序:#include<iostream>usingnamespacestd;intmain(){inta=5;b=4,c=3,d=2;if(a>b>c)
若有函数调用语句:fun(a+b,(x,y),fun(n+k,d,(a,b,)));那么在此函数调用语句中实参的个数是()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
执行下列语句后,c3中的值为【】 intc1=1,c2=2,c3;c3=1.0/c2*c1;
若有说明inta[3][4];,则a数组元素的非法引用是
请选出以下程序段的输出结果()。#include<iostream>usingnamespacestd;#defineMIN(x,y)(x)<(y)?(x):(y)intmain()
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
随机试题
A、Itmadenewsallovertheworld.B、ItwasbuiltfortheRoyalfamily.C、Itmarkedanewerainmotortravel.D、Itattractedla
根据《刑事诉讼法》的相关规定,下列关于受案的说法正确的是()。
衡量人才的标准。
洗钱罪所掩饰、隐瞒的违法所得及其收益来源于下列哪些犯罪?( )
按照对未来股利支付的不同假定,股利贴现模型(DDM)可演化的具体表现形式中不包括()
指按照某种指数构成的标准,购买该指数包含的证券市场中的全部或部分证券的基金,其目的在于达到与该指数同样的收益水平的基金是()
需求价格点弹性适用于()。
请认真阅读下列材料,并按要求作答。
李某(45岁)平时十分喜爱侄儿李小(12岁),2010年7月18日,李某带李小上街去玩游戏,看见卖福利彩票的,李某摸了几张均未中,便让李小去摸,但李小没钱,李某给李小5元钱,“拿去摸奖吧,凑个热闹,不用还了。”结果,李小摸得价值50万元大奖。李某声称该
依次填入下面一段文字中的正确标点符号:恩格斯说过:“言简意赅的句子,一经了解,就能牢牢记住,变成口号;而这是冗长的论述绝对做不到的()毛泽东同志也强调过,讲话、写文章“都应当简明扼要()我国历代作家常以“意则期多,字则唯少()
最新回复
(
0
)