首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
admin
2010-12-16
20
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010中,C3:C7单元格中的值分别为10、OK、20、YES和48,在。D7单元格中输入函数“=COUNT(C3:C7)”,按回车键后,D7单元格中显示的值为________________。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
计算机采用二进制的好处不包括______。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
在Windows XP中,文件名中不允许出现的字符是(32)。
下列关于计算机病毒的说法中错误的是_______。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
随机试题
对诊断原发性肝癌具有较高特异性的检查是()
营养性维生素D缺乏性手足搐搦在痉挛发作时哪项处理最正确
某机关办公楼会议室需进行装饰装修,该办公室层高4.5m,吊顶高度2.6m.装饰设计要求采用轻钢龙骨双层石曹板吊顶,局部人造饰面板造型吊顶,顶棚内含有路管线。施工中对人造饰面板的内、外表面以及相应木龙骨涂覆了一级饰面型防火涂料。该办公楼共有会议室6间,每间面
根据婚娴家庭法律制度的规定,下列关于婚姻无效和可撤销婚姻的表述中,正确的有()。
下列会计事项中,应在其他业务成本科目核算的有()。
根据营业税法律制度的规定,下列各项中,应当征收营业税的有()。
规定“国家将整体设置九年一贯制义务教育课程”“学校和教师不得公布学生考试成绩和按考试结果公开排队”的文件是
(2015年真题)近年来,全国每年发生交通事故40多万起,近10万人死亡。司机的酒驾、超载和超速驾驶,行人无视红绿灯的“中国式过马路”等行为都是导致交通事故发生的重要原因。西方思想家曾言,最重要的法律,既不是刻在大理石上,也不是刻在铜表上,而是铭
下列关于综合布线系统的描述中,错误的是()。
书写查询条件时,日期值应该用()括起来。
最新回复
(
0
)