統測
115年
[工程與管理類] 專業科目(2)
第 19 題
關於循序搜尋(Sequential Search)與二分搜尋(Binary Search)的敘述,下列何者正確?
- A 循序搜尋之時間複雜度低於二分搜尋之時間複雜度
- B 循序搜尋資料需事先排序;二分搜尋資料不需事先排序
- C 循序搜尋只能應用於鏈結串列;二分搜尋只能應用於二元搜尋樹
- D 循序搜尋逐一比對各個元素;二分搜尋每次比對中間的元素後,可將搜尋範圍減半