阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
> 107年 - 107 東吳大學_暑假轉學生招生考試_資訊管理學系三年級:資料結構#105892
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 從小排到大(從左到右), 列出 所有過程