民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第3題

欲搜尋資料共有4096 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找 到一筆已知的資料?

題目

欲搜尋資料共有4096 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找 到一筆已知的資料?

  1. (1) 11
  2. (2) 12
  3. (3) 13
  4. (4) 14

官方答案

(3) 13

官方資料