首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处。 [说明] 函数int find_Max_Min(int a[],int n)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1
阅读以下说明和C语言函数,将应填入(n)处。 [说明] 函数int find_Max_Min(int a[],int n)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1
admin
2008-04-03
61
问题
阅读以下说明和C语言函数,将应填入(n)处。
[说明]
函数int find_Max_Min(int a[],int n)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1],若a[0]大,则交换a[0]和a[n-1]的值:再比较a[1]和a[n-2],若a[1]大,则交换a[1]和a[n-2]的值;以此类推,直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素,在后半区从后往前找出大元素。
[函数]
int find_Max_Min(int a[],int n)
{/*找出n个元素的数组a的最大、最小元素并输出,返回查找过程元素中的比较次数*/
int i,Count=0;
int temp,Maxnum,Minnum;
for(i=0; i<n/2; i++){
Count=Count+1 /*元素比较次数计数*/
if(a
>a[(1)])
{/*数组元素交换代码略*/}
}
Maxnum=a[n-1]; Minnum=a[0];
for(i=1;i<n/2+n%2;i++){
Count=(2); /*元素比较次数计数*/
Minnum=(3)? a
:Minnum; /*找最小元素*/
Maxnum=(4)?(5):Maxnum; /*找最大元素*/
}
printf("Max=%d\n",Maxnum);
printf("Min=%d\n",Minnum);
return Count;
}
选项
答案
(1)n-i-1(2)Count+2(3)a[i]<Minnum (4)a[n-i-1]>Maxnum(5)a[n-i-1]
解析
本题考查编写C语言程序的基本知识。
先分析第一个for语句。
for(i=0; i<n/2; i++){
Count=Count+1; /*元素比较次数计数*/
if(a
>a[ (1) ])
{/*数组元素交换代码略*/)
}
根据函数int find_Max_Min(int a[],int n)的功能以及题于中描述的查找方法,可知经过第一个for循环后,数组a中的元素被分成了前半区(最小元素所在区域)和后半区 (最大元素所在区域)。由于元素a[0]与a[n-1]比较,a[1]与a[n-2]比较,由于i值随循环的变化规律是0,1,2,…,因此空(1)处应填入n-1-1。
再分析第二个for语句,此前先假设a[n-1]为最大元素Maxnum,a[0]为最小元素 Minnum。
for(i=1;i<n/2+n%2;i++){
Count= (2) ; /*元素比较次数计数*/
Minnum= (3) ?a
:Minnum; /*找最小元素*/
Maxnum= (4) ? (5) :Maxnum; /*找最大元素*/
}
显然,同一个循环中在前半区查找最小元素,在后半区查找最大元素,元素比较次数计数器count的值随循环每次增加2。由于i值的变化规律为0,1,2,…,因此空(3)处填入“a
<Minnum”,结合“? a
:Minnum” 表示找到更小元素a
时用a
更新 Minnum的值:同理,在后半区找到更大元素时更新Maxnum的值,题干中已经明确在后半区从后往前找出大元素,因此空(4)处应填入“a[n-I-1]>Maxnum”,空(5)处填入“a[n-i-1]”。
转载请注明原文地址:https://kaotiyun.com/show/BsjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作系统的功能不包括_______。
计算机操作人员对软件响应性的要求不包括(24)。
下列关于幻灯片页面版式的叙述中,不正确的是______。
假设某Word文档中已存在宏“Marcol”,则下列方法中(48)不能正确使用这个宏。
医疗诊断属于计算机在______方面的应用。
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
在Excel2007中,若在A1单元格中的值为9,在A2单元格中输入“=SQRT(A1)”,按回车键后,则A2单元格中的值为(48)________________。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
随机试题
黄疸病人的鉴别诊断,方便、简单、对病人无损害的检查是
公孙配内关属于下列哪种配穴法:
亡阴证的主要症状有()。
实际中应用最广泛的一种调查方式和:疗法是()。
小夜曲是一种黄昏或夜晚在室外独唱或独奏的歌曲或器乐曲,起源于欧洲中世纪骑士文化的爱情歌曲。()
普通话声母g、k、h不能跟齐齿呼与合口呼的韵母相拼。(上海外国语大学2016)
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
PaulStraussmann,retiredvicepresidentofXerox,indicatesinhisbookInformationPay-offthat"almosthalfoftheU.S.info
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
Reputablecharitiesspendthelion’s_____ofdonationsonaidandatinyfractiononadministration.
最新回复
(
0
)