2. 从业资格
  3. 阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏

阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏

考试题库2022-08-02  94
问题 阅读以下说明和流程图，填补流程图中的空缺（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
（3）i+1
（4）A[j]
（5）A[j]

在处理大批数据记录时，删除重复记录（关键词重复的记录）是常见的操作。本题源自这种应用。删除重复记录算法可分两步进行。第一步将重复出现的多余元素标记为0；第二步再删除所有的0元素。本题流程图只做第一步处理。
    本流程图采用了对i和j的双重循环，对每个元素A，需要查看其后面的各个元素（用A[j]表示）是否与A相同。因此，外层循环应对i=1,n-1进行，从而在（1）处应填“n-1”。内层循环应对j=i+1,n进行，从而在（3）处应填“i+1”。
    在外循环处理中首先应判断A是否已经标记为0，若是则无需进一步处理。因此，（2）处应填“A”。而在内循环处理中首先应判断A[j]是否已经标记为0，若是则无需进一步处理。因此，（4）处应填“A[j]”。如果发现元素重复（即A=A[j]），则需要再将A[j]赋值为0（标记），因此（5）处应填“A[j]”。
转载请注明原文地址:https://tihaiku.com/congyezige/2427491.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)