30、下列有關資料搜尋演算法描述，對於平均時間複雜度的說明，下列何者有誤？
(A)二元搜尋法Binary search O(log n)
(B)循序搜尋法 Sequential Search O(n)
(C)二元搜尋樹搜尋(Binary Search Tree, BST)O(log n)
(D)雜湊搜尋法(Hash Search)：O(n)

教甄◆電腦科專業- 113 年 - 113 金門縣國民小學教師聯合甄選試題：資訊科技專業科目#120867

答案：登入後觀看
難度： 計算中

討論
私人筆記( 0 )

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

倒數 3天 ,已有 1 則答案

陳小刀大二上 (2024/07/02):

(A) 二元搜尋法（Binary search）的平均時間複雜度為O(log n)，這是基於對已排序陣列的二分查找。
(B) 循序搜尋法（Sequential search）的平均時間複雜度為O(n)，因為它必須依次檢查每個元素來查找目標。
(C) 二元搜尋樹搜尋（Binary Search Tree, BST）的平均時間複雜度為O(log n)，在平衡的情況下，每次查找都能削減一半的節點。
(D) 雜湊搜尋法（Hash Search）通常具有O(1)的平均時間複雜度，因為在理想情況下，查找一個鍵的時間是常數時間。但在最壞情況下，如果發生碰撞，時間複雜度可能會達到O(n)。

0個讚

檢舉

全部討論

回報試題錯誤收錄

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

教甄◆電腦科專業題庫下載題庫