Examly題庫立即開始練習
經濟部所屬事業機計算機概論、電子學106 年第 11 題單選題

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

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

為什麼答案是 A

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

載入中…

計算機概論、電子學 相關題目

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

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

黑皮