【預告】4/1起,頁面上方功能列以及下方資訊全面更換新版。 前往查看

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

上一題
某校有3000名學生,現將全校學生資料排序後以 二元搜尋法(binary search)尋找學生資料「最多」 需比較幾次?
(A)3000
(B)20
(C)13
(D)12


答案:D
難度: 非常簡單
1F
Hsi-chia Tsen 高一上 (2012/09/24)

2的12次方:4096-->所以至少需比對12次

某校有3000名學生,現將全校學生資料排序後以 二元搜尋法(binary se..-阿摩線上測驗