Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學10611單選題

下列哪一種搜尋法的搜尋過程中只用到加減法?

A費氏搜尋法(Fibonacci searching)正確答案
B二分搜尋法(Binary searching)
C循序搜尋法(Sequential searching)
D雜湊搜尋法(Hashing)
答案與詳解
A
正確答案
費氏搜尋法利用費氏數列分割陣列,只需加減法即可計算下一個搜尋位置,不需除法運算。

為什麼答案是 A

費氏搜尋法以費氏數列(F(n)=F(n-1)+F(n-2))決定分割點,計算索引位置只用加法與減法,不需乘除法,硬體實作效率較高。

考點:費氏搜尋特性考點:二分搜尋需除法考點:循序搜尋概念考點:雜湊需模除運算
載入中…

想練更多計算機概論、電子學考古題?

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

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