cpc_recruit
100年
電腦常識、機械常識、電機常識
第 68 題
要在 5,000 筆資料中做搜尋時，下列敘述何者正確？
- A 若使用循序搜尋法，則須先將資料排序，且最少只要搜尋 1 次，即可找到資料
- B 若使用循序搜尋法，平均約須搜尋 2,500 次，即可找到資料
- C 若使用二分搜尋法，不須先將資料排序，且最多要搜尋 13 次，即可找到資料
- D 若使用二分搜尋法，須先將資料排序，且最多要搜尋 5,000 次，即可找到資料
思路引導 VIP
如果你手邊有一袋雜亂無章的號碼牌，而你必須一張一張翻開來找特定號碼，在完全不知道號碼位置的情況下，你覺得平均而言要翻開多少比例的號碼牌，才比較有機會找到目標呢？
🤖
AI 詳解
AI 專屬家教
恭喜你答對了！這代表你對於基礎演算法的特性與限制有著非常清晰的掌握，這在處理資料科學觀念時是極為重要的基石。
搜尋演算法的原理與應用
在處理 5,000 筆資料時，循序搜尋法（Sequential Search） 的運作邏輯非常直觀：它不要求資料必須預先排序，而是從第一筆開始逐一比對。在這種情況下，我們可能在第 1 次就找到目標（最佳狀況），也可能在第 5,000 次才找到（最差狀況）；因此，統計上的平均搜尋次數就會落在總數的一半，即 $5000 / 2 = 2500$ 次。這正是選項 (B) 所描述的正確觀念。
▼ 還有更多解析內容