利用二元搜尋法 (binary search) 在序列 (1, 3, 4, 7, 9, 10, 16, 17, 18, 20, 21, 23, 29) 中找尋 16 的所在位置，共需作幾次比較？

問題詳情

28.利用二元搜尋法 (binary search) 在序列 (1, 3, 4, 7, 9, 10, 16, 17, 18, 20, 21, 23, 29) 中找尋 16 的所在位置，共需作幾次比較？
(A)1
(B)2
(C)4
(D)7

參考答案

答案：A
難度：適中0.614583
統計：A(59),B(1),C(22),D(9),E(0)

內容推薦

下列何者不屬於寫實主義戲劇的代表劇作家？(A)蕭伯納（George Bernard Shaw） (B)易卜生（Henrik Johan Ibsen）(C)契訶夫（Anton Chehkov）．
針對一位有自殺傾向的國中學生，下列哪一個問題不適宜在會談時進行？(A)你是不是有自殺的念頭 (B)你想過自殺的方法嗎(C)簽訂不自殺契約 (D)你知道自殺是一種不道德的行為嗎
在校園危機處理策略中，組成跨處室、整合校內外資源、任務編組之「校園危機事件處理小組」，屬於下列哪一項工作？(A)事前預防 (B)事件因應 (C)危急處理 (D)善後處理
何倫（J. Holland）的生涯發展類型論提出六大類的人格特質，其中外向、進取、冒險、能說服他人、具領導能力的人是哪ㄧ個類型？(A)社會型（Social） (B)研究型（Investigati
有關「性別平等教育法」的敘述，何者正確？(A)學校教師應鼓勵學生修習傳統性別之學科領域(B)學校之性別平等教育委員，其中女性應占委員總數三分之一以上(C)本法旨在消除性別歧視，厚植並建立性別平等
在國中校園裡，輔導老師發現某些同學有社交焦慮（Social Anxiety）的狀況；請問下列有關社交焦慮者的描述，何者較不正確？(A)社交焦慮者害怕他人認為自己很糟(B)社交焦慮者錯誤假設別人不
假設有一個 postfix 運算式 A B + C / C D + A * – ，而其起始值為 A=3，B=6，C=3，D=2。此運算式執行的結果為何？(A)-6 (B)-9 (C)-12 (D
下列有關 IPv6 (Internet Protocol Version 6) 的敘述何者正確？(A)IPv6 網路定址協定是由 128 個 bits 的二進位數字所組成(B)IPv6 總計可以
已知 A 為 2 × 4，B 為 4 × 3，C 為 3 ×5，D 為 5 × 1，若要計算矩陣 ABCD 的乘積，則下列何種乘法順序可得最少乘法次數？(A) (AB)(CD) (B) ((AB
中央處理器處理指令時，其運作的先後步驟依序為何？(A)擷取解碼儲存執行 (B)解碼擷取執行儲存(C)擷取執行解碼儲存 (D)擷取解碼執行儲存