申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 教育部受託辦理 105 學年度公立高級中等學校教師甄選資訊科技概論科#51347
科目：教甄◆電腦科專業
年份：105年
排序：0

題組內容

第二部分：綜合題（共60分）一、填充題(共21分)

申論題內容

1.某一間高中有3,000名學生，現將全校學生資料排序，然後以二元搜尋法(binary search)尋找某一位學生資料，那麼最多需要比較幾次？ (1) (1分)

詳解 (共 8 筆)

詳解提供者：hsun520

2^11<3001<2^12 11

詳解提供者：藍詩

最多需要排序的次數為(Log N)+1次

詳解提供者：charwen

13次

詳解提供者：blukechen

12次

詳解提供者：Gina

1500

詳解提供者：viviali2013

12次

詳解提供者：Elizabeth

12次(2^12=4096)

詳解提供者：blukechen

log2(3000+1)=12