試題詳解

試卷：94年 - 94-1 高等考試_三級_資訊處理：程式語言#24744 | 科目：程式語言

試卷資訊

試卷名稱：94年 - 94-1 高等考試_三級_資訊處理：程式語言#24744

年份：94年

科目：程式語言

38 下列有關AVL 樹（AVL tree）的敘述，何者最為適當？
(A)在最壞情況（worst case）下，刪除一個節點（node）所需時間為O（n）
(B)在最壞情況下，新增一個節點所需時間為O（n）
(C)在最壞情況下，新增一個節點所需時間為O（log n）
(D)搜尋一個節點所需時間最少為O（log n）

正確答案：登入後查看