試卷名稱:109年 - 109 國立臺灣大學_碩士班招生考試_電機工程研究所丙組:資料結構(B)#105932
年份:109年
科目:台大◆電機◆資料結構(B)
18. Which of the following statements are true?
(A) The search operation in a binary search tree of size n is O(logn).
(B) The height of a binary search tree of size n is Ω(logn).
(C) The search operation in an AVL tree of size n is O(logn).
(D) The height of an AVL tree of size n is O(logn).
(E) The delete operation in an AVL tree of size n is O(logn).