列表

详情


阅读以下说明和流程图,填补流程图中的空缺(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和j的双重循环,对每个元素A[i],需要查看其后面的各个元素(用A[j]表示)是否与A[i]相同。因此,外层循环应对i=1,n-1进行,从而在(1)处应填“n-1”。内层循环应对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]”。

上一题