⑵利用 Sollin 演算法（Sollin’s Algorithm）找出此圖 5 6 10 14 的最小成本生成樹（minimum cost spanning tree）， 6 7 12 須按步驟寫出此樹的成長過程。（7 分）

⑵當程式一結束執行後，第 9 行的 swap()函數共被呼叫幾次？又此時變數 i 的值為 何？（6 分）

⑶程式二是那一種排序演算法的實作？當其中的 while 迴圈第一輪執行完畢後，陣 列 a 的內容為何？（6 分）

⑷參考程式二，假設陣列 a 的元素個數為 N（N＞1），若要成功完成排序，整數變 數 p 的值需有那些限制？請說明原因。（7 分） 

⑴分別使用相鄰矩陣（adjacency matrix）與相鄰串列 （adjacency list）來儲存此圖時，何者所需之記憶 0 1 8 17 28 12 體空間較小？假設節點編號與邊值均不大於 255， 14 2 14 3 30 4 且指標欄位需占用 4 個位元組（byte）。（5 分） 20 25 22

⑴ 98 年度與此項銷售相關之所有分錄。

⑵ 98 年底資產負債表中，本項分期付款銷貨之應收帳款帳面價值。

⑶ 98 年度損益表中，本項分期付款銷貨所表達之損益項目及金額。

⑴依我國財務會計準則公報第 38 號「待出售非流動資產及停業單位之會計處理準 則」規定，將上述萬芳工廠分類為待出售處分群組應具備之條件為何？

⑵重分類為待出售處分群組時，認列減損損失之分錄。

⑶假設台北公司並無其他待出售處分群組，請詳細列出此項待出售處分群組在資產 負債表之表達。