37.有一個陣列內容依序爲{1、2、3、5、6、7、9}。如果用二分搜尋法(Bi..-阿摩線上測驗

上一題

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

答案：登入後觀看
難度： 適中

最佳解!
	RenShiang Jen 大一上 (2015/07/31) 剖半對切，.....觀看完整全文，請先登入檢舉

	6F Schein_地特三等上榜大一下 (2017/09/26) 二分搜尋（英語：binary search），也稱折半搜尋（英語：half-interval search）、對數搜尋（英語：logarithmic search），是一種在有序陣列中尋找某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始，如果中間元素正好是要尋找的元素，則搜尋過程結束；如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中尋找，而且跟開始一樣從中間元素開始比較。如果在某一步驟陣列為空，則代表找不到。這種搜尋演算法每一次比較都使搜尋範圍縮小一半。 from wiki 檢舉
	7F chin yang 國二上 (2017/10/03) 二分法條件式是一排序陣列中找特定資料依題從7個數字中，第一次尋找5 (7+1)/2=4 找陣列中的第4個數字，即為5 所以只要搜尋一次檢舉
	8F 就子虛烏有的那個子虛小一下 (2019/03/05) 檢舉

你可以購買他人私人筆記。

37.有一個陣列內容依序爲{1、2、3、5、6、7、9}。如果用二分搜尋法(Bi..-阿摩線上測驗

台水評價◆電子計算機概論題庫下載題庫