問題詳情

18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？
(A)(N/2)+1
(B)(N+1)/2
(C)(N-1)/2
(D)(N+2)/2

參考答案

用户評論

【❦ 瓢蟲小東東 ❦】評論

循序搜尋法：➡️ 有N筆資料，最快只要搜★...

【Clinya Liao】評論

最快第1個就找到了，最慢第N個找到！所以平均為（１＋Ｎ）／２