阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題：資訊科技科#127291
年份：114年
科目：教甄◆資訊科技概論專業(電腦科)
3. 下列何者是關於 AVL 樹(Adelson-Velsky and Landis Tree)的正確敘述？
(A) 在任何情況下，AVL 樹的高度皆為 O(log n)
(B) AVL 樹的平衡因子只能是 -2、0、1
(C) 插入節點後最多需要三次旋轉以恢復平衡
(D) AVL 樹不允許重複的鍵值存在於樹中
