首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
admin
2010-12-16
27
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程,直到数组中只剩下一个元素,那么它必定是最小值。
注:int min(int X,int y)为返回两数中最小数的函数。
int minInArray(int a[],int n)为返回数组中最小数的函数。
minA为数组中最小值。
[问题l]
将流程图的(1)~(4)处补充完整。
[问题2]
min()函数的定义为(5)。
选项
答案
(1) minInArray(a,n); (2) 1; (3) minA=a[n-1]; (4) minA=min(minInArray(a,n-1),a[n]); (5) x<y?x:y;
解析
本题目考查流程图。
题目是利用递归来求数组中的最小值,则一定是反复的调用一个求数组最小值的函数,直到比较数组中最后只剩下两个数,则(1)中填入的应是“minlnArray(a,n)”,然后,判断n的值是否为1,如果是,则说明数组中只有一个数,则它一定就是最小值,可以直接输出,所以(2)应填入“1”,(3)应填入“minA=a[n]”;如果n的值不是1,则说明要继续递归,则再次调用求数组最小值的函数,把数组前n-1项的最小值同第n项做比较,所以(4)填入“minA=min(minInArray(a,n-1),a[n])”,由于min()是一个比较函数,返回两数中较小的数,我们可以用三元运算符直接定义为x <y?x:y。
转载请注明原文地址:https://jikaoti.com/ti/pXW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
企业实现移动信息化的作用不包括________________。
处理海量数据时,删除重复数据的作用不包括()。
企业的数据资产不包括()。
在Windows7中,磁盘文件类型可以根据______来识别。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
在计算机网络的数据通信中广泛使用的校验方式是(15)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
随机试题
小便短数,灼热刺痛,神疲,溺色黄赤,少腹拘急胀痛,寒热起伏,口苦,苔黄腻,脉滑数。治疗宜用( )
女性,35岁。误服有机磷农药50ml,立即被其家人送往医院,该患者抢救成功的关键是
后头痛除主穴外,应配用( )风寒头痛除主穴外,应配用( )
甲与乙签订房屋买卖合同,将自有的一幢房屋卖给乙,并约定任何一方违约须向对方支付购房款25%的违约金。但在交房前,甲又与丙签订合同,将该房屋卖给丙,并与丙办理了过户登记手续。则下列说法中错误的是()。
子公司上期从母公司购入的50万元存货全部在本期实现销售,取得70万元的销售收入,该项存货母公司的销售成本40万元,在母公司编制本期合并报表时所作的抵销分录为()。
意识是特殊物质——人脑的机能。因而意识是一种特殊的物质。
那些批评新闻业迎合大众情绪的人没有考虑到新闻业是一种赢利性机构。新闻业像其他私人企业一样,必须靠赚钱来维持生存。如果新闻业是非赢利的,那谁会支持它?唯一的选择是靠赞助,而有了赞助就超出了控制范围,搞宣传是很容易拉到赞助的,但没有人愿意赞助正直的新闻报刊。如
下列哪一种存储管理方案以一个进程为单位分配.一组连续的内存单元?()
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【C1】____
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Consumersactingrationallyoughtnottopaymorethantheyhave
最新回复
(
0
)