問題詳情

16 下列何者為在最差情況下(worst case),於一個一般性的二元搜尋樹(binary search tree)上做搜尋、插入、刪除動作的時間複雜度?
(A)搜尋為 O(log n),刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n),刪除為 O(n)

參考答案

答案:C
難度:簡單0.75
統計:A(2),B(0),C(6),D(0),E(0)

內容推薦

內容推薦