問題詳情

41. 二元搜尋法在搜尋升冪排序過後的資料時，是將所欲搜尋的數值與資料中的哪一個元素進行比較？
(A)任意一個
(B)第一個
(C)最後一個
(D)最中間的。

參考答案

答案：D
難度：適中0.5
統計：A(2),B(0),C(1),D(3),E(0)

用户評論

【老師】評論

二分搜尋法的原理跟小時候大家玩「終極密碼」的流程十分類似就是那個 1~99 要你猜數字的遊戲為了快點猜到（或是讓敵人快點猜到），有些人第一個數字會喊 50，為什麼呢？因為無論數字是小於或是大於 50，剩下的數字一定會砍一半，變成原本的 1/2假設下一次也繼續這樣砍對半，大概猜個七八次，就能「保證」一定猜得到