Examly題庫立即開始練習
國中教甄|資訊科技資訊科技112 年第 4 題單選題

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

A每一次搜尋循環,資料範圍就會縮小一半
B優點是資料不須先排序正確答案
C若找到資料則停止搜尋
D最好情況只須搜尋一次
答案與詳解
B
正確答案
二元搜尋法必須在資料已排序的前提下才能運作,選項 B 稱不須排序為錯誤敘述,故為本題正確答案。

為什麼答案是 B

二元搜尋法之先決條件為資料必須事先完成排序,方能透過比較中間值來決定下一步的搜尋方向。此敘述指稱不須先排序,與事實不符,故為本題應選之錯誤敘述。

載入中…

資訊科技 相關題目

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

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

黑皮