国产盗摄精品一区二区三区,一本在线视频在线观看

判斷題影響外排序的時間因素主要是內(nèi)存與外設(shè)交換信息的總次數(shù)。

1.判斷題為提高在外排序過程中，對長度為N的初始序列進行“置換—選擇”排序時，可以得到的最大初始有序段的長度不超過N/2。

2.判斷題排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。

3.判斷題兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。

4.判斷題對外部排序的K路平衡歸并，采用敗者樹時，歸并效率與K有關(guān)。

5.判斷題快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。