阿摩線上測驗 登入

試題詳解

試卷：111年 - 111 鐵路特種考試_員級_電子工程：計算機概要#108607 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱：111年 - 111 鐵路特種考試_員級_電子工程：計算機概要#108607

年份：111年

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

18下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最 差情況下（Worst case）之時間複雜度？
(A) O(n)
(B) O(n log n)
(C) O(n2)
(D) O(log n)
正確答案：登入後查看

詳解 (共 1 筆)

推薦的詳解#5539600
未解鎖
每個節點均會走訪一次，故時間複雜度為O(...
(共 131 字，隱藏中）
前往觀看
12
0