4644请教:2016年上半年程序员考试下午真题(参考答案)第1大题第1小题如何解答?2452

【题目描述】 阅读以下说明和流程图,填补流程图和问题中的空缺(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表示缺少) 【我提交的答案】: 【参考答案分析】: 【我的疑问】 c[k]=0不是结束循环了嘛,为什么还会输出

答案解析