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

第69題

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

題目

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

  1. (1) 2048
  2. (2) 10
  3. (3) 11
  4. (4) 12

官方答案

(4) 12

官方資料