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