你可能感興趣的試題

A.該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤(pán)讀寫(xiě)次數(shù)為40000次
B.該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤(pán)讀寫(xiě)次數(shù)為60000次
C.該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤(pán)讀寫(xiě)次數(shù)為40400次
D.該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤(pán)讀寫(xiě)次數(shù)為40400次

A.方案I：（1）以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合（其中包含一個(gè)僅有6塊的子集合）；（2）接著在9個(gè)子集合中選擇3個(gè)子集合（其中包含僅有6塊的子集合），進(jìn)行一個(gè)三路歸并，形成一個(gè)已排序子集合；（3）再將剩余5個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)七路歸并，形成最終的已排序集合。這個(gè)方案的磁盤(pán)讀寫(xiě)次數(shù)最少
B.方案IV：（1）以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合；（2）接著在9個(gè)子集合中任選5個(gè)子集合進(jìn)行一個(gè)五路歸并，形成一個(gè)已排序子集合；（3）再將剩余4個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)五路歸并，形成最終的已排序集合。這個(gè)方案的磁盤(pán)讀寫(xiě)次數(shù)最少
C.方案III：（1）以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合（其中包含一個(gè)僅有6塊的子集合）；（2）接著在9個(gè)子集合中任選七個(gè)子集合進(jìn)行一個(gè)七路歸并，形成一個(gè)已排序子集合；（3）再將剩余2個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)三路歸并，形成最終的已排序集合。這個(gè)方案的磁盤(pán)讀寫(xiě)次數(shù)最少
D.方案II：（1）以7塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成10個(gè)已排序子集合；（2）接著在10個(gè)子集合中任選5個(gè)子集合進(jìn)行一個(gè)五路歸并，形成一個(gè)已排序子集合；（3）再將剩余5個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)六路歸并，形成最終的已排序集合。這個(gè)方案的磁盤(pán)讀寫(xiě)次數(shù)最少