Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要114 年第 22 題單選題

採用循序搜尋法尋找資料,所需搜尋時間的平均情況(average case)會在何時發生?

A要尋找的目標資料是陣列的中間元素正確答案
B要尋找的目標資料不存在於陣列
C要尋找的目標資料是陣列的最後元素
D要尋找的目標資料是陣列的最後元素或不存在於陣列
答案與詳解
A
正確答案
循序搜尋平均情況:目標落在陣列中間,平均比較次數約 n/2 次。

逐選項解析

A要尋找的目標資料是陣列的中間元素✓ 正確
B要尋找的目標資料不存在於陣列✕ 易錯陷阱
目標不存在必須比對完所有 n 個元素才能確定找不到,屬於最壞情況 (worst case),不是平均。
C要尋找的目標資料是陣列的最後元素✕ 易錯陷阱
目標是最後一個元素須比對 n 次才找到,也是最壞情況 (worst case),非平均。
D要尋找的目標資料是陣列的最後元素或不存在於陣列✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 114 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

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

Examly