問題詳情

11. 下列哪一種搜尋法的搜尋過程中只用到加減法？
(A)費氏搜尋法(Fibonacci searching)
(B)二分搜尋法(Binary searching)
(C)循序搜尋法(Sequential searching)
(D)雜湊搜尋法(Hashing)

參考答案

答案：A
難度：非常困難0
統計：A(0),B(1),C(1),D(0),E(0)

用户評論

【chia_yen_tien】評論

費氏搜尋法 (Fibonacci Search) 又稱費伯那搜尋法, 此法與二分法一樣都是以切割範圍來進行搜尋, 不同的是費氏搜尋法不以對稱(對半)切割而是以費氏級數的方式切割. 費氏級數 : 0,1,1,2,3,5,8,... . 也就是除了第0 及第1 個元素外, 每個值都是前兩個的值的加總.費式搜尋法的好處是只用到加減運算,而不須用到乘法及除法資料來源:http://puremonkey2010.blogspot.com/2010/12/blog-post.html