Examly題庫
共 2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意112 年第 14 題單選題

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

ABubble Sort
BInsertion Sort
CMerge Sort正確答案
DSelection Sort
答案與詳解
C
正確答案
Merge Sort 合併時需額外陣列暫存,空間複雜度 O(n),非 in-place 排序。

逐選項解析

ABubble Sort✕ 錯誤
氣泡排序在原陣列上兩兩交換相鄰元素,只需 O(1) 額外空間,屬 in-place 排序。
BInsertion Sort✕ 錯誤
插入排序逐一將元素插入已排序區段,僅需一個暫存變數,O(1) 空間,in-place。
CMerge Sort✓ 正確
DSelection Sort✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 112 年 國家安全情報人員考試五等考試-資訊組《計算機大意》完整試題與解答

同科目歷年考卷

計算機大意 相關題目

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

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

Examly