阿摩線上測驗 登入

試題詳解

試卷:109年 - 109 國立臺灣大學_碩士班招生考試_電機工程研究所丙組:資料結構(B)#105932 | 科目:台大◆電機◆資料結構(B)

試卷資訊

試卷名稱: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).

正確答案:登入後查看