109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850

科目：研究所、轉學考(插大)◆資料結構與演算法 | 年份：109年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：研究所、轉學考(插大)◆資料結構與演算法

選擇題 (0)

申論題 (8)

(a) 請說明 sparse matrix 是什麼，並舉一例

(b) 請說明甚麼是 B tree、甚麼是 B+ tree，並說明其差異

(c) 什麼是 stable sorting，並舉一例

(a)

(b)

3. L 為一個 linked list，函式 Reverse(L)是把原來 L 的每一個節點的指標，指向串列 L 中的前一個節點。請撰寫一個以 Iterative 方式的程式來執行 Reverse(L)的功能，並以文字描述程式邏輯構想。程式可用 C、Java、Pseudocode 撰寫。(15%)

4. 若有一串列如下圖，請描述說明執行下面程式的結果。(15%)

5. 紅黑樹(red-black tree)是一種二進制搜索樹，每一個節點(node)非紅即黑。假設從一棵空的紅黑樹開始，插入順序為 40、20、10、60、80、114、6。請畫出每次插入節點的所有紅黑樹，並標示節點顏色。(20%)