某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？
A7次
B6次正確答案
C5次
D4次
答案與詳解
為什麼答案是 B
⌈log₂(62)⌉ = ⌈5.954⌉ = 6，最多比較6次即可確認資料存在或不存在。
考點：範圍高估考點：二元搜尋次數考點：次數不足考點：次數嚴重不足
載入中…
⌈log₂(62)⌉ = ⌈5.954⌉ = 6，最多比較6次即可確認資料存在或不存在。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
