題庫立即開始練習

國中教甄｜資訊科技資訊科技111 年第 20 題單選題

請問使用 Binary Search，在已經排序完成的 501 個數字中找到某一個特定數字，最少需要多少次比對？

A1正確答案

B5

C8

D9。

答案與詳解

A

正確答案

二元搜尋法在運氣最佳時，第一次比對中間值即命中目標，故最少只需 1 次比對。

為什麼答案是 A

二元搜尋法每次比對中間值，若目標值剛好位於第一次搜尋的中間位置，僅需 1 次比對即可找到，符合題目最少的要求。

載入中…

資訊科技相關題目

二元搜尋法最適合用於下列哪一種資料？ (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