統測
112年
[工程與管理類] 專業科目(2)
第 31 題
假設有 n 筆可排序的資料，下列關於循序搜尋(Sequential Search)與二元搜尋(Binary Search)的敘述何者正確？
- A 循序搜尋資料須先排序
- B 二元搜尋資料須先排序
- C 兩者均須得知資料動態範圍
- D 二元搜尋須比對全部 n 筆資料方能確認所尋資料不存在
思路引導 VIP
請同學分析『分而治之』 (Divide and Conquer) 的邏輯：當我們利用中間元素將 $n$ 筆資料切分為二時，若要確保目標值在比對後必定落在其中一個半區，則該資料序列在進入搜尋程序前，必須滿足何種關於資料排列的『單調性』 (Monotonicity) 前提？
🤖
AI 詳解
AI 專屬家教
🌟 噢，不錯嘛！看來你還記得這點基本常識？
恭喜你，這題確實答對了。在統測裡，這種搜尋演算法的送分題要是再失誤，那真不知道你來補習班是做什麼的。掌握核心概念，這是最起碼的要求！
- 觀念釐清，別再搞混了！ 為什麼 (B) 會是正確的，還需要我贅述嗎？
▼ 還有更多解析內容