若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？
A(N/2)+1
B(N+1)/2正確答案
C(N-1)/2
D(N+2)/2
答案與詳解
為什麼答案是 B
正解。假設搜尋目標出現在位置 i 的機率均等(1/N)，比較次數期望值 = (1+2+...+N)/N = N(N+1)/2 ÷ N = (N+1)/2。
考點：公式誤記考點：循序搜尋平均考點：索引與次數混淆
載入中…
正解。假設搜尋目標出現在位置 i 的機率均等(1/N)，比較次數期望值 = (1+2+...+N)/N = N(N+1)/2 ÷ N = (N+1)/2。
