首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
66
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找出A[1:N]中所有缺失的或重复的整数,并计算其出现的次数(出现次数为0时表示缺)。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1:N]上的一个映射,用数组C[1:N]依次记录各整数k出现的次数c[k],并输出所有缺失的或重复的数及其出现的次数。
【流程图】
【问题】
如果数组A[1:5]的元素分别为{3,2,5,5,1},则算法流程结束后输出结果为:(5)。
输出格式为:缺失或重复的数,次数(0表示缺少)。
选项
答案
(1)A[i] (2)C[k]+1 (3)1 (4)k,C[k] (5)4,0 5, 2
解析
本题考查程序设计算法即流程图的设计。
先以问题中的简例来理解算法过程。
已知A[1:5]={3,2,5,5,1}。初始时计数数组c[1:5]={0,0,0,0,0}。
再逐个处理数组A的各个元素(根据A
的值在c[A
]中计数加1):
A[1]=3,计数c[3]=1;A[2]:2,计数c[2]=1;A[3]=5,计数c[5]=1;A[4]=5,计数c[5]=2;A[5]=1,计数c[1]=1。最后,计算得到c[1:5]={1,1,1,0,2),即表明A[1:5]中数4缺失,数5有2,其他数都只有1个。
再看流程图。左面先对数组C初始化(赋值都是0)。再对A
各个元素逐个进行处理。将A
送k,再对c[k]计数加1。因此,(1)处应填A
,(2)处应填c[k]+1→c[k]。
流程图右面需要输出计算结果。对于k的循环,当c[k]=1时(非缺非重)不需要输出;否则,应按要求的格式输出:缺或重的数,以及出现的次数。为此,(3)处应填1(与1比较),(4)处应填k,c[k]。
再看简例的输出,先输出4,0(数4缺失);再输出5,2(数5有2个)。
转载请注明原文地址:https://kaotiyun.com/show/e9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
当新插入的背景剪贴画遮挡原来的对象时,最合适的调整方法是(55)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
某商场在节日期间推出以下几种可供客户选择的促销方式:①100元可以购买标价130元的商品;②满100元立减10元,再打8折;③打7折;④满100元即可参加抽奖,中奖率100%。10%为一等奖,退100元;30%为二等奖,退50元;60%为三等奖,退10元。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
Windows操作系统通过(7)来判断文件是不是一个可执行文件。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
在用户界面上鼠标操作的功能不包括___________。
请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
随机试题
设函数f(u)有连续的一阶导数,f(0)=1,且函数(x≠0),求x的表达式.
根据公司法规定,股份有限公司股东大会作出的一般决议,须经出席会议的股东所持表决权的( )。
接受委托为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中(),致使环境影响评价文件失实的,由授予环境影响评价资质的环境保护行政主管部门降低其资质等级或者吊销其资质证书,并处所收费用一倍以上三倍以下的罚款;构成犯罪的,依法追究刑事责任。
地基验槽通常采用观察法。对于基底以下的土层不可见部位,通常采用()法。
甲公司2017年度和2018年度归属于普通股股东的净利润分别为3510万元和4360万元,2017年1月1日,甲公司发行在外的普通股为2000万股。2017年7月1日,甲公司按照每股12元的市场价格发行普通股500万股,2018年4月1日,甲公司以2017
同其他职业道德相比较,教师职业道德具有如下特点()。
著名足球评论员王健翔认为,要想彻底解决中超联赛中执法不公的“黑哨问题”,就必须______产生这一现象的社会土壤。
Whatisthebesttitleforthepassage?Whydoestheauthormentionasteamship?
With2005fastbecoming"theyearofthenaturaldisaster",itistimetoreflectonhowengineering,scienceandtechnologyca
A、TocallthecommunitytodonatemoremoneyafteremergencytakesplaceB、Toprovidefinancialhelpaftertheemergencytakesp
最新回复
(
0
)