問題詳情

12.某一數列有 1207 筆且資料已排序(sorted),以二元搜尋法(binary searching)於該數列中找尋一筆目標資料時,試問最多”比對資料”幾次即可得知結果?
(A)10
(B)11
(C)12
(D)13

參考答案

答案:B
難度:適中0.690574
統計:A(48),B(337),C(33),D(13),E(0) #
個人:尚未作答書單:逐次比較兩個相鄰的資料,按照排序的條件交換位置,直到全部資料依序排好為止。

用户評論

【用戶】巨蟹座

【年級】小三上

【評論內容】1207/2用了11次才除盡

【用戶】就子虛烏有的那個子虛

【年級】小一下

【評論內容】二元搜尋法每找一次會少一半,1207/2  這樣算一次,一直除到11次才會除到1以下。

【用戶】巨蟹座

【年級】小三上

【評論內容】1207/2用.....看完整詳解

【用戶】就子虛烏有的那個子虛

【年級】小一下

【評論內容】二元搜尋法每找一次會少一半,1207/2  這樣算一次,一直除到11次才會除到1以下。

【用戶】巨蟹座

【年級】小三上

【評論內容】1207/2用.....看完整詳解

【用戶】就子虛烏有的那個子虛

【年級】小一下

【評論內容】二元搜尋法每找一次會少一半,1207/2  這樣算一次,一直除到11次才會除到1以下。