【詳解卡新福利】寫作批改懸賞券，將於 2024/09/30 23:59:59 過期，還沒使用或領取，趕快前往領取並使用吧！ 前往查看

銀行◆邏輯推理、計算機概論(含基本程式設計語言 java, C++)、洗錢防治相關法令題庫下載題庫

上一題
23.二元搜尋法(Binary Search)雖較有效率，但需要額外付出下列哪種成本？
(A)需要先設定搜尋區間
(B)需要兩倍的空間
(C)需要先經過排序
(D)需要搭配其他搜尋法

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

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 4天 ,已有 1 則答案
小書僮Roy 國一下 (2024/04/15):
•考點: 資料結構-二元搜尋
•題目:
二元搜尋法(Binary Search)雖較有效率，但需要額外付出下列哪種成本？
(A) 需要先設定搜尋區間
(B) 需要兩倍的空間
(C) 需要先經過排序
(D) 需要搭配其他搜尋法
•解題:
二元搜尋法要求列表是有序的，因此在使用二元搜尋法之前，需要先對列表進行排序。如果列表未排序，則需要先花費時間和資源對其進行排序，這是使用二元搜尋法的額外成本。

因此，正確答案是：(C) 需要先經過排序

•參考文章
  1. ChatGPT
如果覺得有幫助到你的話，麻煩幫我點點讚，謝謝^^
0個讚
檢舉


23.二元搜尋法(Binary Search)雖較有效率，但需要額外付出下列哪種..-阿摩線上測驗