首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
29
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机系统是由__________组成的。
1,2,…,5五个数中,任取两个数都可以算出平均值,其中有些平均值是相等的。那么,不同的平均值共有(26)个。
在重要的数据处理过程中,领导常会来询问工作进展状况。数据处理技术员在描述进展状况时,以下叙述中,最适宜的是______。
以下除(7)外,常选定为数据收集的途径。
下列软件中,(35)可以完成文件压缩和还原。
在某机床上加工一批零件,要求其直径控制在1.5±0.2cm。检验员定时抽查测量了产品的直径,并绘制了如下的质量控制图。检验结论是:有()次检查发现质量问题,需要进一步查明原因并改进。
动态图像压缩的标准是(10)。
字符串编辑有3种基本操作:在指定位置插入一个字符、在指定位置删除一个字符、在指定位置用另一个字符替换原来的字符。将字符串ABCDE,编辑成ECDFE,至少需要执行(6)次基本操作。
()是幻灯片缩小之后的打印件,可供观众观看演示文稿放映时参考。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
随机试题
描述喉返神经错误的是
某Ⅲ类水BOD5实测浓度代表值是4mg/L,Ⅲ类水域的标准值是4mg/L,该水质因子是否达标?()
下图是对巢湖某水域生态系统营养级和能量流动情况的调查结果。表中A、B、C、D、E分别表示不同的营养级,F为分解者;Pg表示生物同化作用固定能量的总量;Pn表示生物贮存的能量;R表示生物呼吸消耗的能量;能量单位为10_________kJ/(m_______
下列对我国城市规模划分标准的说法不正确的是:
有违法行为的未成年人,不属于未成年人保护法保护的对象。()
A、 B、 C、 D、 B1/42+1/56+1/72+1/90+1/110=1/6-1/7+1/7-1/8+1/8-1/9+1/9-1/10+1/10-1/11=1/6-1/11
太平天国运动是中国农民运动的高潮,也遇到了前所有未有的状况,即()。
将商业信用转化为银行信用可以通过()。(中山大学2014年真题)
关于PPoint母版的描述,不正确的是()。A.PPoint通过母版来控制幻灯片中不同部分的表现形式B.母版可以预先定义前景颜色、文本颜色、字体大小等C.对幻灯片母版的修改不影响任何一张幻灯片D.标题母版为使用标题版式的幻灯片设置默认格式
下面列出的数据管理技术发展的三个阶段中,哪个阶段没有专门的软件对数据进行管理?Ⅰ.人工管理Ⅱ.文件管理Ⅲ.数据库
最新回复
(
0
)