問題詳情

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

參考答案

答案：A
難度：適中0.589812
統計：A(440),B(108),C(127),D(71),E(0)

用户評論

【用戶】RenShiang Jen

【年級】高三下

【評論內容】剖半對切，所以5為樹根

【用戶】Schein_地特三等上榜

【年級】大一下

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

【用戶】chin yang

【年級】國二上

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

【用戶】就子虛烏有的那個子虛

【年級】小一下

【評論內容】