阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
> 109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
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%)