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

使用泡沫排序法,將自小到大排序的數列(5,10,15,20,25)排序成由大到小的順序,需比較多少次?

A8 次
B9 次
C10 次正確答案
D11 次
答案與詳解
C
正確答案
泡沫排序法對 n 個元素進行完全反序排序時,需比較 n(n-1)/2 次,本題 n=5 故為 10 次。

為什麼答案是 C

數列長度 n=5,將自小到大之數列排序成由大到小屬於最壞情況,每趟比較次數依序為 4、3、2、1,總計 10 次。

載入中…

資訊科技 相關題目

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

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

黑皮