阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的

题库2022-08-02  42

问题 阅读以下说明和流程图,填补流程图和问题中的空缺(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,{1,1,1,0,2}
【解析】

(1)A(2)C[k]+1(3)1(4)k和C[k](5)4,{1,1,1,0,2}
转载请注明原文地址:https://tihaiku.com/congyezige/2424920.html

最新回复(0)