[問題] 幾題計概想請教

[yunruo ()]

大家好

有幾道計概問題想請教

第一題

http://ppt.cc/M3Vq

這題完全不知要怎麼解


第二題

http://ppt.cc/Q5~c

這題不是應該要選 A 嗎? 為什麼是 B?


第三題

http://ppt.cc/AL1D


第四題

http://ppt.cc/QPb4


第五題

http://ppt.cc/J0TB


這三題也不知怎麼解

煩請賜教

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.175.146.199
※ 編輯: yunruo          來自: 1.175.146.199        (09/10 15:58)
推 forris:第一題是問插入排序法的過程
→ forris:結果是依字母從小排到大. B 是最終結果
→ forris:若把 Sylvia 當key, A 是下一步, D 是下下一步
→ forris:C 是絕對不可能. 插入排序是穩定排序  Alice 跳太多格
原來如此~十分感謝
我原先把快速排序和插入排序給搞混了...
※ 編輯: yunruo          來自: 1.175.146.199        (09/10 17:33)
推 f8181810:我之前考試也把這兩個搞錯，結果我那一大題就沒分了QQ
→ yunruo:求解其他題