17 給定一個已排序數列:2,4,7,10,18,21,30,31,40，若以二元搜尋法（Binary search）搜尋 30 這個數字，則搜尋 過程檢驗的數字依序為何？
(A) 18,30
(B) 2,7,18,30
(C) 2,40,4,31,7,30
(D) 18,7,30

答案：登入後查看
統計： A(529), B(76), C(74), D(62), E(0) #1610795

詳解 (共 3 筆)

#2316079
{2,4,7,10,18,21,30,3...
(共 136 字，隱藏中）
前往觀看
21
0
#2769779
二元搜索法(Binary Search)...
(共 108 字，隱藏中）
前往觀看
13
0
#4628704

數列2,4,7,10,18,21,30,31,40共9個數字

9/2=4.5取上限5，第5個數字為18

從18到40共5個數字

5/2=2.5取上限3，第3個數字為30，即找到

6
0