根據下列按字母順序（alphabetical order ）排列的字元數列，若使用二元搜尋法進行搜尋，至少需要幾次的資料比對才可以找到字元 L（包含 L 本身）？L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z
A1
B2
C3
D4正確答案
答案與詳解
為什麼答案是 D
實際操作：①中=S(index 8)→左半；②中=N(index 4)→左半；③中=L(index 2)→找到！等等須重算。正確追蹤：15個元素中點索引7(S)→左(0-6)中點3(O)→左(0-2)中點1(M)→左(0-0)=L，共 4 次比對。
考點：中間元素考點：範圍縮小不足考點：差一步陷阱考點：最壞情況
載入中…
