第 512 題(共 548 題)
下列哪個應用場景最適合使用二分搜尋法?
解析
已排序的字典是二分搜尋的經典應用場景:每次翻到中間頁比較,就能排除一半的範圍。未排序資料需先排序或用線性搜尋;找最大值和計數需要遍歷所有元素,不適合二分搜尋。
正確答案:B. 在已依字母排序的英文字典中查找某個單字
已排序的字典是二分搜尋的經典應用場景:每次翻到中間頁比較,就能排除一半的範圍。未排序資料需先排序或用線性搜尋;找最大值和計數需要遍歷所有元素,不適合二分搜尋。
正確答案:B. 在已依字母排序的英文字典中查找某個單字