民國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) 2048
- (2) 10
- (3) 11
- (4) 12
官方答案
(4) 12
民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第69題
欲搜尋資料共有2048 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能 找到一筆已知的資料?
(4) 12