問題詳情
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)④⑤錯誤
參考答案
答案：A
難度：非常困難0.189873
統計：A(15),B(27),C(20),D(4),E(0) #
個人：尚未作答書單：二分搜尋法