Examly題庫立即開始練習
國小教甄|資訊科技資訊科技111 年第 38 題單選題

下列何者排序演算法具穩定排序的特性?

ASelection Sort
BHeap Sort
CQuick Sort
DInsertion Sort正確答案
答案與詳解
D
正確答案
插入排序在比較與移動元素時不會改變相等元素的相對順序,屬於穩定排序。

逐選項解析

ASelection Sort✕ 錯誤
選擇排序(Selection Sort)在交換最小值與當前位置元素時,可能會跨越相等元素,導致相對順序改變,屬於不穩定排序。
BHeap Sort✕ 錯誤
堆積排序(Heap Sort)在調整堆積結構時,會將元素大幅移動,破壞相等元素的原始相對順序,屬於不穩定排序。
CQuick Sort✕ 錯誤
DInsertion Sort✓ 正確

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

資訊科技 相關題目

想練更多資訊科技考古題?

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

Examly