Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10820單選題

何種搜尋法於搜尋過程中僅運用加減法?

A雜湊搜尋法
B二元搜尋法
C循序搜尋法
D費氏搜尋法正確答案
答案與詳解
D
正確答案
費氏搜尋法(Fibonacci Search)利用費氏數列特性切割陣列,整個過程只需加減法,不需乘除法或取整數運算。

為什麼答案是 D

費氏搜尋法以費氏數列(F(n)=F(n-1)+F(n-2))決定分割點,所有索引計算僅需加減法,不需乘除或取整除法,這是其相較二元搜尋的獨特優勢。

考點:雜湊搜尋考點:二元搜尋考點:循序搜尋考點:費氏搜尋
載入中…

想練更多計算機原理、網路概論考古題?

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

Download on theApp Store即將推出Google Play
黑皮