37.有一個陣列內容依序爲{1、2、3、5、6、7、9}。如果用二分搜尋法(Binary Search)，對該陣列進行 搜尋，請問要搜尋幾次才能搜尋到5 ?
(A)1次
(B)2次
(C)3次
(D)4次

答案：登入後查看
統計： A(652), B(146), C(190), D(97), E(0) #705174

詳解 (共 8 筆)

#1127180
剖半對切，所以5為樹根
36
1
#2421403

二分搜尋（英語：binary search），也稱折半搜尋（英語：half-interval search）、對數搜尋（英語：logarithmic search），是一種在有序陣列中尋找某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始，如果中間元素正好是要尋找的元素，則搜尋過程結束；如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中尋找，而且跟開始一樣從中間元素開始比較。如果在某一步驟陣列為空，則代表找不到。這種搜尋演算法每一次比較都使搜尋範圍縮小一半。

from wiki

18
0
#2429410

二分法條件式是一排序陣列中找特定資料
依題從7個數字中，第一次尋找5
(7+1)/2=4  找陣列中的第4個數字，即為5
所以只要搜尋一次


17
0
#1122767
http://program-lover.blogspot.tw/2008/08/binary-search.html
10
1
#3227624

5c7d5031d5aab.jpg#s-889,813


5c7d50d68817f.jpg#s-1024,713

9
0
#1119894
二元搜尋樹  5為樹根

所以只需一次
2
0
#1123080
請問為什麼知道5是樹根，求詳解
1
0
#1118656
請問為什麼?

1
0