首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
admin
2010-12-16
39
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素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://kaotiyun.com/show/YBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
Windows7中的文件命名规则不包括________________。
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
在Excel工作表中,已输入的数据如下所示:按回车键后,B2单元格显示的值为()。
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
关于ADSL接入技术,下面的论述正确的是(15)。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
随机试题
产品生命周期中促销重点是增强信任的阶段是()
郁证的临床表现包括
一台Y/△—11连接的三相变压器,其额定容量SN=5600kVA,额定电压U1N/U2N=35/6.3kV,短路电阻Rk=2.07Ω,短路电抗Xk=16.2Ω,当带纯电阻负载在额定情况下运行时,其电压调整率△U%为()。
统计工作所需经费是单独计算的,无列入财政预算之必要。()
2013年2月,A公司和B公司共同投资设立泰昌有限责任公司(以下简称“泰昌公司”),注册资本1000万元,其中:A公司持有30%的股权,B公司持有70%的股权。2014年3月,A公司分别向C公司和D公司转让了占泰昌公司10%的股权。2015年3月
导游人员在同时讲解佛教寺院、道教官观、伊斯兰教清真寺时,要突出()。
明清两代六部包括吏部、户部、礼部、兵部、刑部和工部。()
音乐术语中“Andante”的含义是()。
在Excel2003中,能够实现按条件筛选并只显示符合条件记录的方法有()。
Accordingtothetalk,theownerofabikehasto______.
最新回复
(
0
)