【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

41.假設有一組14筆已經排序過的資料，採用二分搜尋法，來進行搜尋該組中的一筆特定資料，最多需要搜尋幾次？
(A)1次
(B)4次
(C)7次
(D)14次

答案：登入後觀看
難度： 簡單

最佳解!
	Florence 高三下 (2015/08/11) 2^3次方=82^4次方.....看完整詳解檢舉

	6F Schein_地特三等上榜大一下 (2017/09/26) 最壞時間複雜度nO(log n) =1og(14)=3.807, 取整數近似4 by https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95 檢舉
	7F chin yang 國二上 (2017/10/03) 2分法做n搜尋可以搜尋可以找到2的(n-1)次方個數字 ex:第1次，2的0次方等於1;第2次，2的1次方等於2......以此類推 1+2+4+8>14 所以需要找4次不用背公式也能解:D 檢舉
	8F 就子虛烏有的那個子虛小一下 (2017/10/14) 直接拿14除以2，一直要除到第4次才會除到小於1。這方法比較笨但是比較適合我XD 檢舉

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

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