題庫立即開始練習

國中教甄｜資訊科技資訊科技104 年第 28 題單選題

利用二元搜尋法（binarysearch）在序列（1，3，4，7，9，10，16，17，18，20，21，23，29）中找尋16的所在位置，共需作幾次比較？

A1正確答案

B2

C4

D7

答案與詳解

A

正確答案

序列共有13個元素，第一次計算中間位置剛好就是目標值16，因此只需比較1次。

逐選項解析

A1✓ 正確

序列長度為13，第一次取中間值（第7個元素）即為16，比較1次即找到。

B2✕ 錯誤

若目標值不在正中間，才需要進行第2次比較。

C4✕ 錯誤

D7✕ 錯誤

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

資訊科技相關題目

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

資訊科技 · 115 年 · 第 93 題

在 N 筆有序資料中，以二分搜尋法(Binary Search)尋找任一筆資料時…

資訊科技 · 114 年 · 第 16 題

關於二元搜尋法，下列哪一個敘述錯誤？

資訊科技 · 112 年 · 第 4 題

二進位(binary)搜尋演算法是以下哪一類的演算法範例？

資訊科技 · 109 年 · 第 88 題

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

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

Download on theApp Store GET IT ONGoogle Play

Examly