首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
admin
2010-12-16
42
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2010编辑状态下,打开MyDoc.DOCX文档,若要把编辑后的文档以文件名“W1.htm”存盘,可以执行“文件”菜单中的________________命令。
________________不会是信息系统的功能。
对数据分析处理人员的素质要求不包括()。
数据采集工作的注意事项不包括()。
当前,大部分商业DBMS中所用的主要数据模型是()。
下列选项中,属于网络操作系统的是(37)。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
计算机采用二进制的好处不包括______。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
随机试题
A.竹沥B.旋覆花C.礞石D.洋金花须冲服的药物是
后负荷突然增加会引起
对投资需求增长有刺激作用的财政政策是()。
简述课堂问题行为的处置与矫正方法。
教师与家长合作沟通的态度和技巧不包括()。
一、注意事项 1.《申论》考试,与传统作文考试不同,是对分析材料的能力、表达能力的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、资料1.2004年4月
威尔和埃克斯这两家公司,对使用它们的字处理软件的顾客,提供24小时的热线电话服务。既然顾客仅在使用软件有困难时才打电话,并且威尔收到的热线电话比埃克斯收到的热线电话多四倍,因此,威尔的字处理软件一定是比埃克斯的字处理软件难用。下列哪项如果为真,则最能够有效
毛泽东在1917年8月指出:“东方思想固然不切于实际生活,西方思想亦未必尽是,几多之部分,亦应与东方思想同时改造。”以毛泽东为代表的当时先进分子之所以对资本主义持某种程度的怀疑和保留态度,是因为()
Intheearly1900’sPennsylvania’s(industries)grewrapidly,a(growthsometimes)(accompanied)by(disputeslabor).
A、Sheisafraidhemaydiscoverherignorance.B、Sheisafraiditmayaffecthergrade.C、Sheisnotcompletelysureofherown
最新回复
(
0
)