試題詳解 | 阿摩線上測驗

試卷資訊

試卷名稱：110年 - 110 地方政府特種考試_四等_資訊處理：計算機概要#104929

年份：110年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？
(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(n)
(B) 在最差狀況下搜尋一個數值的時間複雜度為 θ(n)
(C) 在最差狀況下新增一個數值的時間複雜度為 θ(n)
(D) 在最佳狀況下刪除一個數值的時間複雜度為 θ(n)

正確答案：登入後查看