問答題在利用置換—選擇方法生成初始歸并段時,可另開辟一個與工作區(qū)容量相同的輔助存儲區(qū)(稱為儲備庫)。當輸入對象排序碼小于剛輸出的門檻LastKey對象的排序碼時,不將它存入工作區(qū),而暫存于儲備庫中,接著輸入下一對象的排序碼,依次類推,直到儲備庫滿時不再進行輸入,而只是從工作區(qū)中選擇對象輸出直至工作區(qū)空為止,由此得到一個初始歸并段。然后再將儲備庫中的對象傳送至工作區(qū),重新開始置換—選擇。若設(shè)輸入文件包含對象的排序碼為19,22,17,16,11,10,12,32,26,20,28,07。采用上述方法生成初始歸并段,并設(shè)工作區(qū)可容納5個對象,請畫出生成初始歸并段的過程。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊列中元素個數(shù)為()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題