問題詳情

7.關於費氏搜尋法(Fibonacci search)與二分搜尋法(Binary search)的敘述,下列何者錯誤?
(A)費氏搜尋法與二分搜尋法都是以切割範圍的方式來進行搜尋
(B)平均比較次數而言,費氏搜尋法比二分搜尋法較少
(C)搜尋過程的算術運算,費氏搜尋法比二分搜尋法較為複雜
(D)最差情況下所需比較次數,費氏搜尋法比二分搜尋法稍多。

參考答案

答案:C
難度:適中0.416667
統計:A(4),B(5),C(15),D(3),E(0) #
個人:尚未作答書單:二分搜尋法