網易校招C++ 選擇題選講

1.下面關於歸併排序的說法錯誤的有()         C A.將k個已經排序的數組歸併成一個大的排序的結果數組。這些數組可能數量比較大，以至於不能直接裝載到內存中，可以選擇最小堆k路歸併排序來優化算法 B.歸併排序是穩定的排序 C.在實際中，歸併排序比快速排序要快，因爲它的比較次數少，所以大部分排序算法底層是歸併排序 D.對於長度爲N的數組，使用歸併排序，時間複雜度最差也是O（NlogN）  

>>阅读原文<<