首页
登录
从业资格
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的
考试题库
2022-08-02
84
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】设整型数组A[1:N]每个元素的值都是1到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找出A[1:N]中所有缺的或重复的整数,并计算其出现的次数(出现次数为0时表示缺)。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1:N]加上的一个映射,并用数组C[1:N]记录各整数出现的次数,需输出所有缺少的或重复的数及其出现的次数。【流程图】
【问题】 如果数组A[1:5]的元素分别为{3,2,5,5,1},则算法流程结束后输出结果为: (5) 。 输出格式为:缺少或重复的元素,次数(0表示缺少)
选项
答案
解析
(1)A
(2)C[k]+1
(3)1
(4)k 和C[k]
(5) 4,0
5,2
(1)A
//A
赋给K,
(2)C[k]+1//C[k]值加1,i循环中,将A{i}中存在的值在C[k]中相应位数上加1。以A[1:5]={3,2,5,5,1}为例,当i=1时,k=A[1]=3,则C[3]+1,即C[1:5]变成{0,0,1,0,0}。,当i=2时,k=A[2]=2,则C[2]+1,即C[1:5]变成{0,1,1,0,0}。当i循环结束后,C[k]={1,1,1,0,2}.
(3)1 //判断C[k]值是否为1,是1的时候不输出,不是1的时候共有两种情况:0/>1,为零这说明缺少k值,为>1时,说明K重复出现,出现次数为k次。
(4)k 和C[k] //k位重复数,C[k]为重复次数
(5)在范例中,4没有出现,1、2、3分别出现了1次,5出现了两次。
转载请注明原文地址:https://tihaiku.com/congyezige/2427013.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
病例:根据下列家系图,回答问题。 [YZ610_378_1.gif]对该家系图
病例:根据下列家系图,回答问题。 [YZ610_378_1.gif]对该家系图
根据下列家系图,回答问题。 [YZ610_320_1.gif]关于该家系图中各
根据下列家系图,回答问题。 [YZ610_320_1.gif]对该家系图中各符
属于右侧大脑卒中特有的健康问题的是A.不能画图、穿衣服B.听讲、说话能力下降C.
属于计划工作"SW1H问题"之一的是()A.Whom B.Where
护理诊断PSE公式中的P代表A.健康问题的相关因素 B.症状与体征 C.患者
护士欲对患者的某一问题深入了解,选用A.封闭式提问B.开放式提问C.探索式提问D
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日需水量为
随机试题
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,y
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhilea
SlowDownYourPaceofLife1.PutyourphoneawayAvoiddistractions:【T1】,emai
Henryremainedcalmand______unaffectedbytheterribleeventsoftheprevious
[originaltext]W:HaveyouheardthatLilyscrewedupthefreshmen’sparty?Itw
若安全边际率为58%,预计销售量为1500件,则保本销售量应为()件。A.105
以下试验项目属于破坏性试验的是()。A.耐压试验 B.绝缘电阻测量 C.
根据《普通高中音乐课程标准(实验)》的基本理念,分析下面的教学课例,对其教学设计
1956年1月14日,上海永安百货公司正式宣布公私合营。合营后,定股保持原来的7
战争按时间顺序排列错误的是:A.牧野之战→官渡之战→淝水之战 B.拿破仑战争→
最新回复
(
0
)