阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份：105年

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

18 包含 n 個元素的二元搜尋樹（binary search tree）其最高與最低的可能高度各為多少？
(A)最高為O(n log n) ，最低為O(n)
(B)最高為O(n) ，最低為O( log n)
(C)最高與最低均為O( log n)
(D)最高與最低均為O(n) 
正確答案：登入後查看

詳解 (共 1 筆)

推薦的詳解#1854716
未解鎖
最高高度為n:skewed tree最小...
(共 43 字，隱藏中）
前往觀看
17
0