阿摩線上測驗 登入

試題詳解

試卷：110年 - 110 關務特種考試_四等_資訊處理：計算機概要#98289 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱：110年 - 110 關務特種考試_四等_資訊處理：計算機概要#98289

年份：110年

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

25 若一個二元樹（binary tree）有 n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者 正確？
(A) θ(log n)
(B) θ(n)
(C) θ(n log n)
(D) θ(n2)
正確答案：登入後查看

詳解 (共 2 筆)

推薦的詳解#4747744
未解鎖
二元搜尋樹的新增、搜尋、刪除操作時間複雜...
(共 228 字，隱藏中）
前往觀看
5
2
推薦的詳解#5034540
未解鎖
但題目沒說極端下吧?
(共 12 字，隱藏中）
前往觀看
1
0