31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（..-阿摩線上測驗

上一題

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)②⑤錯誤

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 101 年 - 101 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#44610

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 20時 ,已有 0 則答案

全部討論

回報試題錯誤收錄

你可以購買他人私人筆記。

31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（..-阿摩線上測驗

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫