五、請使用 Prim 演算法找出下圖的最小生成樹（Minimum Spanning Tree），起始點為節點 a，請將搜尋結果畫出來。（15 分）
https://ideone.com/t1TktH
程式碼
#include <iostream>
#in...
四、若將下圖當作樹，請分別用陣列與鏈結串列（Linked List）的方式來表示。 （20 分）
#include <iostream>
// Define the structure fo...
三、下圖為一棵二元搜尋樹（Binary Search Tree），若要刪除節點 48，在維持最小變動的狀況下，但仍需維持一棵二元搜尋樹，請畫出所有可能的二元搜尋樹。（20 分）
答：
以上是修改前
以上是刪除後
過程:由於root(4...
(二)請將下列表示式轉成中序（Infix）（5 分） AB + D ∗ EBA //+ AD ∗ C /+ CD ∗ +A − B + CD ∗ −
偵測到這是後序式(Detected Postfix Expression.)
原始後序式(Original): A B + D...
(一)請將下列表示式轉成後序（Postfix）（5 分） (A + B)× (C ^ (D − E) + F) – G
要將中序表示式 (Infix) 轉換成後序表示式 (Postfix)，我們可以遵循運算子的優先級...
在分級網路中，下列何者為 C 級網路所使用的網路遮罩？
(A) 255.0.0.0
(B) 255.255.0.0
(C) 255.255.255.0
(D) C 級網路為特殊用途網路...
有關動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）的敘述，下列何者正確？
(A) DHCP 提供 MAC 位址，且每次取得的 MAC 位址相同
(B) DHCP 提供 MAC 位址，且...
網路位址轉換（Network Address Translation, NAT）可用於減緩 IPv4 位址不足的問題，通常會需要何 種網路設備，以達到該功能？
(A) 數據機（Modem）
(B) 集線器（Hub）
(C) 中繼器（Repeater）
(D) 路由器（R...
下列何項網路設備具有連接埠學習功能，可記錄那張網路卡接至那個連接埠，根據目的端的實體位址， 將封包僅送往該連接埠，以提升傳輸效能？
(A) 集線器（Hub）
(B) 交換器（Switch）
(C) 中繼器（Repeater）
(D) 路由器（...
有關 VPN（Virtual Private Network）的敘述，下列何者錯誤？
(A) 多運用在廣域網路
(B) 運用封裝（Encapsulation）的技術建立隧道（Tunnel）
...
河內之塔函式定義 Hanoi(A, B, C, N)中，下列何者正確？
(A) N 可以省略
(B) A, B, C, N 皆是形式參數
(C) A, B, C, N 皆是實際參數
(D)...
