若對下列 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 次後，搜尋區間縮為空，才能確定資料不在清單中。
考點：深度不足考點：二分搜尋最壞深度考點：過度估算考點：混淆線性搜尋
載入中…
