試卷資訊
試卷名稱:110年 - 110 普通考試_電子工程、電信工程:計算機概要#102789
年份:110年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
22 有一個二元搜尋樹(Binary Search Tree),每個節點的鍵值都不同,下列敘述何者正確?
(A)最大的鍵值有可能在根節點
(B)樹根節點的鍵值必定大於左右子樹節點的鍵值
(C)是一種平衡樹(Balanced Tree)
(D)假設有 n 個節點,則空間(Space complexity)複雜度平均為 O(log n)
詳解 (共 1 筆)
未解鎖
A選項正確—可能為左歪斜的樹 root即...