關於二元搜尋法(Binary Search)之敘述,下列何者錯誤?
A進行二元搜尋法之前須先進行排序
B若資料有 900 筆,則進行二元搜尋法,至少須比較 12 次才知道結果正確答案
C以一般情形(Average Case)而言,二元搜尋法比線性搜尋法速度快
D二元搜尋法之函數可用遞迴方式撰寫
答案與詳解
本題答案。n=900 時最壞情況比較次數為 ⌊log₂900⌋+1=9+1=10 次,最好情況 1 次;「至少須比較12次」不成立。看到數字題容易被「12」唬住而不實際計算。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
