問題詳情

13.若陣列A中，若含有33筆資料，且已事先由小至大排序妥當，若要尋 找此筆資料中的某一筆，試問以二元搜尋法最多需比較幾次：
(A)6 次
(B)5 次
(C)4 次
(D)33 次。

參考答案

答案：A
難度：適中0.447917
統計：A(43),B(28),C(9),D(8),E(0)

用户評論

【用戶】comodo

【年級】幼稚園下

【評論內容】二元搜尋法的特性，每次搜尋會將資料拆成2份來搜尋是否命中所以表示成2^N次方N代表【搜尋的次數】，2^5次方=32，依然小於題目的33筆資料故需要2^6次方=64，所以需要6次

【用戶】comodo

【年級】幼稚園下

【評論內容】二元搜尋法的特性，每次搜尋會將資料拆成2份來搜尋是否命中所以表示成2^N次方N代表【搜尋的次數】，2^5次方=32，依然小於題目的33筆資料故需要2^6次方=64，所以需要6次