題庫立即開始練習

共 2 類科共用卷

國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字

計算機大意112 年第 14 題單選題

下列那種排序演算法，無法在原輸入資料的陣列上（in-place）進行排序，需要額外的暫存記憶體空間？

ABubble Sort

BInsertion Sort

CMerge Sort正確答案

DSelection Sort

答案與詳解

C

正確答案

Merge Sort 合併時需額外陣列暫存，空間複雜度 O(n)，非 in-place 排序。

載入中…

計算機大意相關題目

下列何種排序方法其最壞情況時間複雜度為 O（nlog2n）？

計算機大意 · 112 年 · 第 11 題

如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable…

計算機大意 · 112 年 · 第 10 題

根據下列的 C 程式碼片段，請問 sum++大約會執行幾次（N 為大於 1 的整…

計算機大意 · 111 年 · 第 28 題

如果使用快速排序法（quick sort ）進行排序{a1, a2, ..., …

計算機大意 · 110 年 · 第 28 題

想練更多計算機大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store GET IT ONGoogle Play