107年 - 107 東吳大學_暑假轉學生招生考試_資訊管理學系三年級：資料結構#105892

科目：研究所、轉學考(插大)-資料結構 | 年份：107年 | 選擇題數：0 | 申論題數：4

試卷資訊

所屬科目：研究所、轉學考(插大)-資料結構

選擇題 (0)

申論題 (4)

1. 舉例說明 AVL (Adelson-Velskii Landis) tree 與一般 Binary Search tree 針對搜尋時間上的優劣比較

2. red-black tree 是一個 binary search tree,每個 node 不是 red 就是 black, root node 和每個 leaf node 必須是 black, 列出其他 red-black tree 重要的定義

3. 某個算式的 infix expression 為 A+B/C, 寫出該算式的 prefix expression 和 postfix expression.

4. 使用 bubble sort, 將 5 個數 6 2 5 3 9 從小排到大(從左到右), 列出所有過程