首页
登录
从业资格
函数int find_Max_Min(int a[],int n)的功能是:找出
函数int find_Max_Min(int a[],int n)的功能是:找出
考试题库
2022-08-02
78
问题
函数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; iimage.pngn/2; i++){ Count=Count+1 /*元素比较次数计数*/ if(a
image.pnga[(1)]) {/*数组元素交换代码略*/} } Maxnum=a[n-1]; Minnum=a[0]; for(i=1;iimage.pngn/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
Maxnum(5)a[n-i-1] 先分析第一个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://tihaiku.com/congyezige/2408039.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于确认测试的叙述中,不正确的是( )。A.确认测试的任务是验证软件的功能
以下不属于易用性测试的是( )。A.安装测试 B.负载测试 C.功能易用性
以下不属于安全测试方法的是( )。A.安全功能验证 B.安全漏洞扫描 C.
为了能按时交付系统,开发小组在实现“确定最优任务分配方案”功能时采用了蛮力的方法
某公司欲开发一款二手车物流系统,以有效提升物流成交效率。该系统的主要功能是:
在结构化分析方法中,利用分层数据流图对系统功能建模,以下关于分层数据流图的叙述中
某互联网企业开发了一个大型电子商务平台,平台主要功能是支持注册卖家与买家的在线交
已知函数f( )、g( )的定义如下所示,调用函数f时传递给形参x的值是5。
已知函数f( )、g( )的定义如下所示,执行表达式“x=f(5)”的运算时
在开发一个字处理软件时,首先快速发布了一个提供基本文件管理、编辑和文档生成功能的
随机试题
AlthoughIlikedtheappearanceofthehouse,___________________(真正让我决定买下它的)wa
[originaltext]M:So,whatexactlyareyoudoingtoprotecttheelephantshere?
《胡笳十八拍》据传是()代()所作。A.汉,苏武 B.汉,蔡文姬 C.唐
采用铝箔离心玻璃棉纤维板为保温材料的矩形风管及设备保温钉分布应均匀,其数量底面每
A.前牙反,下颌前突 B.Ⅲ度深覆 C.下颌后缩 D.下颌偏斜 E.乳前
大学校园文化作为一种客观存在和一种教育实践活动的历史有多久()A.20多年
按照《城市房地产管理法》及《城市房地产转让管理规定》的规定,房地产不得转让的情形
党的十八届四中全会提出了建设中国特色社会主义法治体系的内容和总目标。其中,建设中
2016年在线旅游市场交易规模约比上年增加了:A.37% B.13
某地方国有独资企业主要从事危险化学品的生产及储存业务。由于长期亏损,该企业安全生
最新回复
(
0
)