8 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Search）或簡稱搜尋。下列為資料搜尋方法相關敘述： ①循序搜尋（Sequential search）法是所有搜尋方法中，空間複雜度（Space complexity）與時間複雜 度（Time complexity）皆最差之搜尋方法。 ②使用循序搜尋（Sequential search）法、費氏搜尋（Fibonacci search）法、內插搜尋（Interpolation search）法、索引搜尋（Index search）法等方法進行資料搜尋（Searching）時，必須先將資料依據 鍵值（Key value）完成排序（Sort）。 ③使用內插搜尋（Interpolation search）法時，必須先將資料依據鍵值（Key value）完成排序（Sort）， 故資料搜尋實際之時間複雜度（Time complexity）應包含排序所需之時間而表示為O(n2)+O(log2 n) 或O(n. log2 n)+O(log2 n)。 ④使用搜尋樹（Search tree）法進行資料搜尋（Searching）時，必須使用額外之記憶體儲存空間建立 樹（Tree）形結構，故實際之空間複雜度（Space complexity）表示為O(n)+O(log2 n)。 ⑤若某資料搜尋方法之時間複雜度（Time complexity）為O(n. log2 n)，則進行資料搜尋時不應選用此 資料搜尋方法。 請由下列選項中選出最適合者。
(A)③正確；②⑤錯誤
(B)⑤正確；②④錯誤
(C)①正確；③④錯誤
(D)②④⑤錯誤