Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11410單選題

在排序演算法中,下列何者屬於「穩定排序」?

A排序後陣列不變
B時間複雜度穩定
C空間複雜度固定
D相等的元素排序後保持原始相對順序正確答案
答案與詳解
D
正確答案
「穩定排序」的定義就是:值相同的元素,在排序後仍保持原本的相對先後順序。

為什麼答案是 D

這正是穩定排序 (Stable Sort) 的標準定義:若有兩個相等的鍵值,排序後它們的相對位置不會改變。

考點:排序基本概念考點:時間複雜度考點:空間複雜度考點:穩定排序定義
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮