採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？

題目

採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？ A. 要尋找的目標資料是陣列的中間元素 B. 要尋找的目標資料不存在於陣列 C. 要尋找的目標資料是陣列的最後元素 D. 要尋找的目標資料是陣列的最後元素或不存在於陣列

官方答案

• 答案：A. 要尋找的目標資料是陣列的中間元素

解析

循序搜尋（sequential search）從陣列開頭逐一比對。平均情況假設每個位置被搜尋的機率相等，則比較次數為 (1+2+…+n)/n = (n+1)/2，這正是目標落在陣列中間位置時的情形，故選 A。若目標在最後一個元素，需比對 n 次；若目標不存在，也必須比對完 n 個元素才能確定，兩者都屬於最差情況（worst case），而不是平均情況，因此 B、C、D 都不正確。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。