題庫立即開始練習

國中教甄｜資訊科技資訊科技114 年第 74 題單選題

假設在一個已排序的資料 [2，5，7，8，11，12，18，24，31，45，39]中使用二分搜尋法尋找數字 31。請問要經過幾次的比對才找到？

A2次正確答案

B3次

C4次

D5次

答案與詳解

A

正確答案

透過模擬二分搜尋法的索引計算，第1次比對索引5的值12，第2次比對索引8的值31即找到，故為2次。

為什麼答案是 A

第一次比對索引5（值12），第二次比對索引8（值31），共2次即找到目標。

載入中…

資訊科技相關題目

二元搜尋法最適合用於下列哪一種資料？ (A)未排序串列 (B)已排序資料

資訊科技 · 115 年 · 第 5 題

Linear Search 在最壞情況下的時間複雜度為何？

資訊科技 · 115 年 · 第 2 題

在已排序的數列中尋找特定值，哪種搜尋法效率最高？(A)線性搜尋 (B)二元搜尋 …

資訊科技 · 115 年 · 第 63 題

二元搜尋(Binary Search)適用於？

資訊科技 · 115 年 · 第 93 題

想練更多資訊科技考古題？

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

Download on theApp Store GET IT ONGoogle Play