試題詳解

20.要在5,000筆資料中做搜尋時,下列敘述何者正確?
(A) 若使用循序搜尋法,則須先將資料排序,且最少只要搜尋1次,即可找到資料
(B) 若使用循序搜尋法,平均約須搜动2,500次,即可找到資料
(C) 若使用二分搜尋法,不須先將資料排序,且最多要搜尋13次,即可找到資料
(D) 若使用二分搜尋法,須先將資料排序,且最多要搜尋5,000次,即可找到資料