閱讀以下說明和流程圖,填補流程圖中的空缺(1)~(5),將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某單位動態(tài)收集的數(shù)據(jù)中常包含重復(fù)的數(shù)據(jù),所以需要進(jìn)行處理,使得重復(fù)的數(shù)據(jù)僅出現(xiàn)一次。下面流程圖的功能是:在n(n≥1)個數(shù)據(jù)D1、D2、…、Dn中,選出其中所有不重復(fù)的k個數(shù)據(jù),置于原來前k個數(shù)據(jù)的位置上。
該流程圖的算法如下:第1個數(shù)據(jù)必然被選出,然后從第2個數(shù)據(jù)開始,逐個考察其余的數(shù)據(jù)。假設(shè)D1、D2、…、Dm(m≥1)是已經(jīng)選出的、不重復(fù)的數(shù)據(jù),則對于數(shù)據(jù)Di(m<i≤n),將其依次與Dm、Dm-1、…、D1進(jìn)行比較,若沒有發(fā)現(xiàn)與之相同者,則Di被選出并置于Dm+1的位置上;否則對Di不做處理。
例如,如下10個數(shù)據(jù):
5,2,2,7,4,4,7,1,9,1 (n=10)
經(jīng)過上述算法處理后的結(jié)果為:
5,2,7,4,1,9 (k=6)
【流程圖】
注:循環(huán)開始的說明按照“循環(huán)變量名:循環(huán)初值,循環(huán)終值,增量”格式描述。