問題詳情

31 自 n 筆資料中依據指定之鍵值(Key value)尋找資料稱為資料搜尋(Searching)或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋(Binary search)法進行搜尋,該 n 筆資料已依據鍵值排序(Sort),並儲存於陣列 (Array)資料結構 M;M 配置之記憶體容量可儲存 m 筆資料,且 m>n。下列為相關之敘述: ①若 M 為二維陣列(Two dimensional array)則較 M 為一維陣列(One dimensional array)可獲得較高之 搜尋效率。 ②若 M 為二維陣列且資料有鍵值重覆情形,則不適合使用二分搜尋(Binary search)法。 ③若欲依據鍵值插入(Insert)一筆新的資料,則完成資料插入所需之時間複雜度(Time complexity)為 O(log2n)。 ④若欲依據鍵值刪除(Delete)一筆資料,則完成資料刪除所需之時間複雜度為O(log2n)。 ⑤若欲搜尋該 n 筆資料中鍵值最大之資料,則完成搜尋所需之時間複雜度為 O(n)。 請由下列選項中選出最適合者:
(A)①④正確;②③錯誤
(B)②⑤正確;①④錯誤
(C)④⑤正確
(D)②⑤錯誤

參考答案

答案:D
難度:困難0.372881
統計:A(3),B(9),C(14),D(22),E(0)

內容推薦

內容推薦