搜尋演算法選擇題 Search Algorithm

線性搜尋法是怎麼找資料的？How does linear search find data?

• 一次看中間的項目 / Look at the middle item each time

• 從最小的開始跳著找 / Skip through from the smallest item

• 每一項都從頭找一次 / Check each item one by one from the start

• 先排序後再找 / Sort the list first, then search

如果一個清單中有 1000 筆資料，線性搜尋最慢要找幾次？
If a list has 1000 items, what is the maximum number of times linear search may check?

• 1 次 / 1 time

• 10 次 / 10 times

• 500 次 / 500 times

• 1000 次 / 1000 times

What must be true before using binary search?
二分搜尋法使用前，清單必須？

• 沒有重複項目 / No repeated items

• 是排序好的 / It is sorted

• 有一個索引表 / There is an index

• 每個數字不同 / Each number is different

二分搜尋法的搜尋方式是？ How does binary search work?

• 每次比最後一項 / Always compare the last item

• 每次看清單中間的項目 / Always check the middle item

• 隨機選一個來比 / Choose a random item to compare

• 逐項從頭找 / Check from the beginning one by one

哪種搜尋法「效率最高」但有條件限制？
Which search method is the most efficient, but with some conditions?

• 線性搜尋 / Linear search

• 隨機搜尋 / Random search

• 二分搜尋 / Binary search

• 全文搜尋 / Full text search

6. 雜湊搜尋的特色是？What is special about hash search?

• A. 可以快速找到資料 / It can find data quickly

• B. 需要排序過的資料 / It needs sorted data

• C. 只能找整數資料 / It only works with whole numbers

• D. 只能找開頭是 A 的資料 / It only works with items starting with A

當資料數量很少且沒有排序時，適合使用哪種搜尋法？

Which search method is good when there are only a few items and not sorted?

• 二分搜尋 / Binary search

• 線性搜尋 / Linear search

• 雜湊搜尋 / Hash search

• 快速排序 / Quick sort

下列哪一個情境最適合用「二分搜尋法」？Which situation is most suitable for using binary search?

• 想找出某本圖書館書架上的書（已排序）/ Looking for a book on a sorted bookshelf

• 在抽屜裡找一顆糖果 / Searching for a candy in a messy drawer

• 找朋友借我的一張紙條 / Finding a note from a friend

• 在零亂的箱子中找筆記本 / Searching for a notebook in a messy box

雜湊搜尋是怎麼找到資料的？How does hash search locate data?

• 依序翻找每筆資料 / Check every item one by one

• 記下目標資料的大小 / Compare by size of the target

• 透過公式直接定位位置 / Use a formula to jump to a position

• 用排序的規則比對資料 / Use sorting rules to match items

若使用線性搜尋找不到資料時，會發生什麼？What happens if linear search does not find the data?

• 顯示「錯誤」/ Show an error

• 找到相近的資料 / Return a similar result

• 回傳「沒找到」/ Return 'Not found'

• 自動使用其他搜尋法 / Automatically switch to another method