Examly題庫立即開始練習
國小教甄|資訊科技資訊科技106 年第 37 題單選題

關於二元搜尋法(Binary Search)之敘述,下列何者錯誤?

A進行二元搜尋法之前須先進行排序
B若資料有 900 筆,則進行二元搜尋法,至少須比較 12 次才知道結果正確答案
C以一般情形(Average Case)而言,二元搜尋法比線性搜尋法速度快
D二元搜尋法之函數可用遞迴方式撰寫
答案與詳解
B
正確答案
900筆資料做二元搜尋,最多只要比較 ⌊log₂900⌋+1=10 次(2⁹=512<900<1024=2¹⁰),「至少須比較12次」錯誤,故選(B)。

為什麼答案是 B

本題答案。n=900 時最壞情況比較次數為 ⌊log₂900⌋+1=9+1=10 次,最好情況 1 次;「至少須比較12次」不成立。看到數字題容易被「12」唬住而不實際計算。

載入中…

資訊科技 相關題目

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

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

黑皮