Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論113 年第 22 題單選題考點：不穩定排序考點：穩定排序

下列何種排序法屬於穩定排序(Stable Sorting)？

A快速排序法
B氣泡排序法正確答案
C選擇排序法
D堆積排序法
答案與詳解
B
正確答案
穩定排序是指相同鍵值的資料在排序後相對位置不變。氣泡排序為穩定排序，而快速、選擇、堆積皆為不穩定排序。

逐選項解析

A快速排序法不穩定排序✕ 錯誤
快速排序法在進行分割與交換元素時，可能會打亂相同元素的相對位置，屬於不穩定排序。
B氣泡排序法穩定排序✓ 正確
氣泡排序法只在相鄰元素大小不符時才交換，遇到相同元素時不交換，因此能保持相對位置，屬於穩定排序。
C選擇排序法✕ 易錯陷阱
D堆積排序法✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

計算機原理、網路概論 相關題目

有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
計算機原理、網路概論 · 112 年 · 第 13 題
下列哪一種排序演算法，在最差的情況下排序n筆資料，其時間複雜度為O(n log …
計算機原理、網路概論 · 111 年 · 第 10 題
插入排序法平均的執行時間複雜度(Time Complexity)，下列何者最接近…
計算機原理、網路概論 · 108 年 · 第 18 題
下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
計算機原理、網路概論 · 103 年 · 第 6 題

想練更多計算機原理、網路概論考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly