阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 普通考試_電子工程、電信工程:計算機概要#102789 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:110年 - 110 普通考試_電子工程、電信工程:計算機概要#102789

年份:110年

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

22 有一個二元搜尋樹(Binary Search Tree),每個節點的鍵值都不同,下列敘述何者正確?
(A)最大的鍵值有可能在根節點
(B)樹根節點的鍵值必定大於左右子樹節點的鍵值
(C)是一種平衡樹(Balanced Tree)
(D)假設有 n 個節點,則空間(Space complexity)複雜度平均為 O(log n)
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#5170502
未解鎖
A選項正確—可能為左歪斜的樹 root即...
(共 149 字,隱藏中)
前往觀看
5
0