題庫立即開始練習

共 2 類科共用卷

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

計算機大意107 年第 15 題單選題

以時間複雜度（Worst Case Time Complexity）而言，下列那一個排序演算法具有最佳效能？

A合併排序法正確答案

B氣泡排序法

C選擇排序法

D插入排序法

答案與詳解

A

正確答案

合併排序最壞情況 O(n log n)，其餘三者皆 O(n²)，效能最佳。

為什麼答案是 A

合併排序採分治法，不論資料排列如何，最壞情況時間複雜度皆為 O(n log n)，是四者中最佳。

載入中…

計算機大意相關題目

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

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

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

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

下列那種排序演算法，無法在原輸入資料的陣列上（in-place）進行排序，需要額…

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

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

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

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

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

Download on theApp Store GET IT ONGoogle Play