阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份：110年

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

19 下列何者為 n 個節點的二元搜尋樹（Binary search tree）最糟搜尋時間複雜度？
(A) O(n)
(B) O(log n)
(C) O(n^2)
(D) O(n log n)
正確答案：登入後查看

詳解 (共 4 筆)

推薦的詳解#5158053
未解鎖
結構靠攏成縱向一直線，代價為0(n)
(共 20 字，隱藏中）
前往觀看
10
0
推薦的詳解#5357205
未解鎖


(共 1 字，隱藏中）
前往觀看
9
0
推薦的詳解#5590704
未解鎖
歪斜樹，節點有n個就比較n次 =>...
(共 88 字，隱藏中）
前往觀看
3
0
推薦的詳解#5119257
未解鎖
左歪斜 或 右歪斜
(共 11 字，隱藏中）
前往觀看
1
0