阿摩線上測驗 登入

112年 - 112 公務升官等考試_薦任_資訊處理：資料結構#117327

科目：公職◆資料結構 | 年份：112年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (9)

(一)此陣列共占多少位元組（Bytes）？
(二)若 A[0][0]在記憶體的位址為(03C4)16，則元素 A[5][3]的位址為何？
(三)若 A[16][2]在記憶體的位址為(10E9)16，則元素 A[5][3]的位址為何？
(一)請將下列表示式轉成後序（Postfix）（5 分）
(A + B)× (C ^ (D − E) + F) – G
(二)請將下列表示式轉成中序（Infix）（5 分）
AB + D ∗ EBA //+ AD ∗ C /+ CD ∗ +A − B + CD ∗ −

三、下圖為一棵二元搜尋樹（Binary Search Tree），若要刪除節點 48，在維持最小變動的狀況下，但仍需維持一棵二元搜尋樹，請畫出所有可能的二元搜尋樹。（20 分）
654b46f30315e.jpg

四、若將下圖當作樹，請分別用陣列與鏈結串列（Linked List）的方式來表示。 （20 分）
654b47196b602.jpg

五、請使用 Prim 演算法找出下圖的最小生成樹（Minimum Spanning Tree），起始點為節點 a，請將搜尋結果畫出來。（15 分）
   654b48143a4d5.jpg
六、假定一個整數序列：3, 12, 11, 13, 10, 8, 1, 4, 9, 15, 2, 6, 7, 14, 5, 16，請使用合併排序（Merge Sort）從小到大進行排序及整理，並且一步步寫出過程。（20 分）