試題詳解

15 自 n 筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定 鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋 相關之敘述： ①使用二分搜尋（binary search）法搜尋資料必須將資料依據鍵值排序（sort），並以鏈結串列（linked list） 儲存 ②使用二分搜尋法搜尋資料結果成功之時間複雜度（time complexity）為 O(log2n) ③使用二分搜尋法搜尋資料結果失敗之時間複雜度為 O(n) ④將資料儲存為二元樹（binary tree）結構進行資料搜尋結果成功之時間複雜度為 O(log2n) ⑤將資料儲存為二元樹結構進行資料搜尋結果失敗之時間複雜度為 O(n) 請由下列選項中選出最適合者：
(A)②⑤正確；①④錯誤
(B)①②正確；③⑤錯誤
(C)②④正確
(D)④⑤錯誤