首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要
admin
2010-12-16
25
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素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
程序员下午应用技术考试
软考初级
相关试题推荐
企业实现移动信息化的作用不包括________________。
企业建立生产和库存管理系统的目的不包括()。
数据属性有业务属性、技术属性(与技术实现相关的属性)和管理属性三大类。以下属性中,()属于业务属性。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
在Windows XP中,文件名中不允许出现的字符是(32)。
电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
在Excel中,若要计算出B3:E6区域内的数据的最小值并保存在B7单元格中,应在B7单元格中输入______。
下列选项中,准确表达“甲和乙不可能都参加考试”含义的是(35)。
随机试题
A.气胸B.胸腔积液C.胸膜增厚D.肺不张E.肺气肿下列体征常见于哪种情况:患侧胸廓饱满,呼吸动度减弱,气管移向健侧,语音震颤减弱或消失,叩诊呈鼓音,呼吸音减弱或消失,无啰音,语音共振减弱或消失
男性,60岁,发现无痛性颈部淋巴结进行性肿大,发热,经检查诊断为霍奇金病。多数患者的发热是由于致热原所致,下列哪种是内源性致热原
健全的土地管理制度是()的基础。
Mr.Whiteworksinanoffice.Helikedreadinginbedwhenhewasatschool.Itwasbadforhiseyesandnowhehasnearsight(
我国自改革开放以来,对市场经济认识上的重大突破是()。
宽大也不是宽大无边,而是按()规定,对那些社会危害不大,能够认罪悔改的犯罪分子,实行宽大处理。
运动员:兴奋剂
关于心理测试,下列说法中正确的是()
某模拟网站的主页地址是:HTTP://LOCALHOST:65531/ExamWeb/INDEX.HTM,打开此主页,浏览“天文小知识”页面,查找“木星”的页面内容,并将它以文本文件的格式保存到考生目录下,命名为“muxing.txt”。
Desbanditsont_____labanquehiersoir.Ilssontrepartisavecdeuxmillonsdefrancs.
最新回复
(
0
)