問答題
【簡答題】在利用置換—選擇方法生成初始?xì)w并段時(shí),可另開辟一個(gè)與工作區(qū)容量相同的輔助存儲(chǔ)區(qū)(稱為儲(chǔ)備庫)。當(dāng)輸入對(duì)象排序碼小于剛輸出的門檻LastKey對(duì)象的排序碼時(shí),不將它存入工作區(qū),而暫存于儲(chǔ)備庫中,接著輸入下一對(duì)象的排序碼,依次類推,直到儲(chǔ)備庫滿時(shí)不再進(jìn)行輸入,而只是從工作區(qū)中選擇對(duì)象輸出直至工作區(qū)空為止,由此得到一個(gè)初始?xì)w并段。然后再將儲(chǔ)備庫中的對(duì)象傳送至工作區(qū),重新開始置換—選擇。若設(shè)輸入文件包含對(duì)象的排序碼為19,22,17,16,11,10,12,32,26,20,28,07。采用上述方法生成初始?xì)w并段,并設(shè)工作區(qū)可容納5個(gè)對(duì)象,請(qǐng)畫出生成初始?xì)w并段的過程。
答案:
