阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
>
三、下圖為一棵二元搜尋樹(Binary Search Tree),若要刪除節點 48,在維持最小變動的狀況下,但仍需維持一棵二元搜尋樹,請畫出所有可能的二元搜尋樹。(20 分)
其他申論題
(二)若 A[0][0]在記憶體的位址為(03C4)16,則元素 A[5][3]的位址為何?
#501479
(三)若 A[16][2]在記憶體的位址為(10E9)16,則元素 A[5][3]的位址為何?
#501480
(一)請將下列表示式轉成後序(Postfix)(5 分)(A + B)× (C ^ (D − E) + F) – G
#501481
(二)請將下列表示式轉成中序(Infix)(5 分)AB + D ∗ EBA //+ AD ∗ C /+ CD ∗ +A − B + CD ∗ −
#501482
四、若將下圖當作樹,請分別用陣列與鏈結串列(Linked List)的方式來表示。 (20 分)
#501484
五、請使用 Prim 演算法找出下圖的最小生成樹(Minimum Spanning Tree),起始點為節點 a,請將搜尋結果畫出來。(15 分)
#501485
六、假定一個整數序列:3, 12, 11, 13, 10, 8, 1, 4, 9, 15, 2, 6, 7, 14, 5, 16,請使用合併排序(Merge Sort)從小到大進行排序及整理,並且一步步寫出過程。(20 分)
#501486
(一)請將此問題轉成以標準型式來表示,也就是所有不等式轉成為等式的型式。(5 分)
#501487
(二)請以一般單形法(Simplex method)的表格式(tableau form)來求解最佳解並在每回合表中列出完整之列表。(20 分)
#501488
二、鋼鐵廠主要產品為三米、五米以及九米長之鋼條。這些長度的鋼條是由原材十七米長的鋼條所裁切完成。目前已知需求為 25 支三米鋼條、20 支五米鋼條以及15 支九米鋼條。鋼鐵廠希望原材十七米長的鋼條使用的數目越少越好。請建構出整數規劃模型並定義所需之決策變數來達成此目的(無須求解)。(25 分)
#501489