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

答案:登入後查看
統計: A(210), B(77), C(15), D(20), E(0) #1659422

詳解 (共 3 筆)

#2564147
2的5次方為32,因為需搜尋33筆資料,...
(共 53 字,隱藏中)
前往觀看
14
0
#2969295

二元搜尋法的特性,每次搜尋會將資料拆成2份來搜尋是否命中

所以表示成2^N次方

N代表【搜尋的次數】,2^5次方=32,依然小於題目的33筆資料

故需要2^6次方=64,所以需要6次 

5
0
#2515024
2n>33  => n=6 
(共 22 字,隱藏中)
前往觀看
0
0