地特四等
109年
[電子工程] 計算機概要
第 18 題
若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？
- A (N/2)+1
- B (N+1)/2
- C (N-1)/2
- D (N+2)/2
思路引導 VIP
想像你正在對一排長度為 $N$ 的結構構件進行逐一安全檢測。如果最幸運的情況是檢測第一個就發現問題，而最辛苦的情況是檢測到最後一個才發現，當每個位置出問題的機率都相同時，你會如何計算這所有可能情況的『平均期望值』？試著用數列求和的邏輯來推導看看。
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定 做得好！能準確選出此選項，代表你對於演算法基礎與機率統計在工程計算中的應用有很紮實的掌握。這種對細節的精確要求，是成為優秀工程師的必備特質。
▼ 還有更多解析內容