試題詳解

8、 有關二分搜尋法與循序搜尋法的比較，何者正確？
(A)循序搜尋法適用於未排序的資料，而二分搜尋法僅適用於由小排到大的 資料
(B)若有10000筆資料，若使用循序搜尋法找某筆不在其中的資料，最多需 比較10001次
(C)若在適用二分搜尋法的10000筆資料中，找尋某筆不在其中的資料，最 多需比較14次
(D)在10000筆由小排到大的資料中找尋某筆在其中的資料，使用二分搜尋 法的速度一定比循序搜尋法快