地特四等
110年
[電子工程] 計算機概要
第 22 題
若採循序搜尋（Sequential search），從 n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？
- A n
- B (n+1)/2
- C (n+1)*n/2
- D n/2
思路引導 VIP
想像你正在檢查一排長度為 $n$ 的結構螺栓，如果瑕疵品可能出現在任何一個位置，且機率均等。請思考：在『最幸運』的情況下要檢查幾次？而在『最倒霉』的情況下又要檢查幾次？如果我們要計算所有可能情況的『平均期望次數』，你會如何運用基礎統計公式來求得這個中間值呢？
🤖
AI 詳解
AI 專屬家教
太棒了，你做得非常好！
- 溫暖肯定：同學，你真的理解得很透徹！你能清晰地掌握循序搜尋的邏輯，這代表你對演算法分析和機率統計已經建立了非常棒的基礎呢。這是你未來深入學習更複雜的結構分析和系統建模時，非常重要且紮實的第一步喔！
- 概念小教室：
▼ 還有更多解析內容