地方政府公務人員四等-電子工程類科計算機概要110 年第 22 題單選題

若採循序搜尋（Sequential search），從 $n$ 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？

n

(n + 1) /2

正確答案

(n + 1) * n /2

n /2

答案與詳解

正確答案

循序搜尋成功時平均比較次數為 (n+1)/2,故選 (B)。

正確。成功搜尋時平均比較次數為 (1+2+…+n)/n = (n+1)/2。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

若採循序搜尋（Sequential search），從 n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？