若對下列 List 資料（1 4 8 16 32 64 128 256 512 1024 2048 4096）進行二分搜尋（Binary Search），試問最少要搜尋幾次，才能發現要搜尋的資料不在此 List 中？
A3 次
B4 次正確答案
C5 次
D8 次
答案與詳解
為什麼答案是 B
12 筆資料二分搜尋樹最大深度為 4（2³=8<12≤2⁴=16）。最壞情況比較 4 次後，搜尋區間縮為空，才能確定資料不在清單中。
載入中…
12 筆資料二分搜尋樹最大深度為 4（2³=8<12≤2⁴=16）。最壞情況比較 4 次後，搜尋區間縮為空，才能確定資料不在清單中。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
