问答题 阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 已知数组A[1:n]中各个元素的值都是非零整数,其中有些元素的值是相同的(重复)。为删除其中重复的值,可先通过以下流程图找出所有的重复值,并对所有重复值赋0标记。该流程图采用了双重循环。 处理思路:如果数组A某个元素的值在前面曾出现过,则该元素赋标记值0。例如,假设数组A的各元素之值依次为2,5,5,1,2,5,3,则经过该流程图处理后,各元素之值依次为2,5,0,1,0,0,3。 [流程图]
【正确答案】(1)n—1 (2)A[i] (3)i+1 (4)A[j] (5)A[j]
【答案解析】 在处理大批数据记录时,删除重复记录(关键词重复的记录)是常见的操作。本题源自这种应用。删除重复记录算法可分两步进行。第一步将重复出现的多余元素标记为0;第二步再删除所有的0元素。本题流程图只做第一步处理。 本流程图采用了对i和.i的双重循环,对每个元素A[i],需要查看其后面的各个元素(用A[j]表示)是否与A[i]相同。因此,外层循环应对i=1,n—1进行,从而在(1)处应填“n—l”。内层循环应对,j=i+1,n进行,从而在(3)处应填“i+1”。 在外循环处理中首先应判断A[i]是否已经标记为0,若是则无需进一步处理。因此,(2)处应填“A[i]”。而在内循环处理中首先应判断A[j]是否已经标记为0,若是则无需进一步处理。因此,(4)处应填“A[j]”。如果发现元素重复(即A[i]=A[j]),则需要再将A[j]赋值为0(标记),因此(5)处应填“A[j]”。