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

下列何者是穩定排序法?

A插入排序法正確答案
B選擇排序法
C快速排序法
D堆積排序法
答案與詳解
A
正確答案
穩定排序法保證相同鍵值元素的相對順序不變;插入排序法是經典穩定排序,其餘三者為不穩定排序。

為什麼答案是 A

插入排序法(Insertion Sort)在插入元素時只往前比較直到找到比自己小的才停,相同鍵值的元素相對順序不會改變,屬於穩定排序。

考點:穩定排序考點:不穩定排序
載入中…

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

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

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