題組內容

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

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

詳解 (共 10 筆)

【站僕】摩檸Morning.
【站僕】摩檸Morning.
詳解 #1755563
2016/05/11
12
(共 4 字，隱藏中）
前往觀看
hsun520
hsun520
詳解 #2177584
2017/05/08

2^11<3001<2^12 11

藍詩
藍詩
詳解 #1762961
2016/06/18
最多需要排序的次數為(Log  N)+1次
charwen
charwen
詳解 #1761327
2016/06/10
13次
blukechen
blukechen
詳解 #1847864
2017/03/26
12次
Gina
Gina
詳解 #1760073
2016/06/02
1500
viviali2013
viviali2013
詳解 #2717703
2018/04/11
12次
Elizabeth
Elizabeth
詳解 #3254562
2019/03/20
12次(2^12=4096)
blukechen
blukechen
詳解 #2753097
2018/04/28
log2(3000+1)=12
 鐘小綾
 鐘小綾
詳解 #4894097
2021/07/12
12次
(共 5 字，隱藏中）
前往觀看