阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
年份：110年
科目：研究所、轉學考(插大)◆資料結構與演算法
40. Which of the following statem ents are true?
(A) An insertion in AVL tree requires Ω(logn) single- and double-rotations in the worst case.
(B) An insertion in AVL trce requires O(1) single- and double-rotations in the worst case.
(C) A deletion in AVL tree requires Ω(logn) single- and double-rotations in the worst case.
(D) Adeletion in AVL tree requires O(1) singie- and double-rotations in the worst case.
(E) There is no red left child in AA tree.
