【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
某錄影帶出租店內有1000 捲錄影帶,如果店內使用二元搜尋法(binary search)來搜尋影帶,則每一次搜尋保證 可在幾次之內查到所要的影帶?
(A) 8
(B) 10
(C) 12
(D) 16 次


答案:登入後觀看
難度: 非常簡單
1F
蔦老師 大二下 (2012/05/13)
2^10=1024

10次內可搜尋至少1024次

(個人看法)
2F
Yin Ta Chu 小三下 (2012/06/12)

最多在log(n+1),基底為2,一定能找出答案

某錄影帶出租店內有1000 捲錄影帶,如果店內使用二元搜尋法(binary se..-阿摩線上測驗