題庫立即開始練習

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要114 年第 22 題單選題

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

A要尋找的目標資料是陣列的中間元素正確答案

B要尋找的目標資料不存在於陣列

C要尋找的目標資料是陣列的最後元素

D要尋找的目標資料是陣列的最後元素或不存在於陣列

答案與詳解

A

正確答案

循序搜尋平均情況：目標落在陣列中間，平均比較次數約 n/2 次。

為什麼答案是 A

循序搜尋從頭逐一比對，若目標位於陣列中間，比較次數約為 n/2，正是平均情況的定義。

考點：平均情況考點：最壞情況

載入中…

計算機概要相關題目

自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Sea…

計算機概要 · 104 年 · 第 22 題

用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下…

計算機概要 · 111 年 · 第 21 題

關於快速排序法（quick sort）的敘述，下列何者錯誤？

計算機概要 · 109 年 · 第 22 題

下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）…

計算機概要 · 106 年 · 第 13 題

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

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

Download on theApp Store即將推出Google Play