四、原數列 44, 33, 22, 55, 77, 22*, 11, 66 經排序後成為 11, 22*, 22, 33, 44, 55, 66, 77，請問 採用什麼排序方法？請說明您推定的理由。（20 分）

⑶ A 陣列有幾列（row）？有幾行（column）？（6 分）

⑴鄰接矩陣表示法來紀錄此無向圖。（10 分）

⑵鄰接串列表示法來紀錄此無向圖。（10 分） A B C D （圖一）

三、依序插入 10, 33, 44, 8, 24, 30, 21, 17 建立一棵 AVL tree，逐步畫出建立過程。（20 分）

【已刪除】五、有訊息及其出現機率如（表一）所示，請畫出 Huffman Coding Tree，並加以編碼。 （20 分） 

一、何謂「務實外交」？從 1990 年代以來的務實外交有何成果？有何失誤？我國務實 外交政策又受到那些阻礙？又，務實外交的前景如何？（25 分）

二、清季之時國外有所謂「門戶開放政策」，由誰提出？其大意如何？又，當時各主要 國家的態度如何？影響又怎樣？（25 分）

三、日耳曼統一期間，有所謂「大德意志計畫」與「小德意志計畫」，試申其意。兩者 對於日耳曼統一有何主張？另外，普魯士在強鄰進逼、外在條件不利的情形下，何 以能克服奧國的阻撓而終於主導日耳曼統一？（25 分）

四、國際聯盟（League of Nations）的設立宗旨與目標為何？又何以失敗？聯合國（United Nations）肇造，有無任何改進？聯合國與國際聯盟在維護國際安全功能上有無異同？ （25 分）

甲、作文部分：（70 分） 國內最近幾年來陸續爆發博達、力霸、嘉食化、中華銀行、力華票券等重大掏 空公司資產案，其金額動輒以新臺幣十億、百億元計，震驚各界，廣大之投資社會 大眾與全國納稅人因而淪為受害人，然就被掏空公司之財務報表製作與簽證過程來 看，公司負責人掏空公司資產顯然是有計畫且係持續性進行之行為，會計師貴為專 技人員，其受委任就公司相關財務報表之簽證本可以允當的查證與揭露，何以卻未 能有效發揮糾舉之責任，甚至放任舞弊案件之發生與繼續擴大，導致事發後會計師 亦連同紛紛被移送刑事偵辦及行政上停業、撤銷簽證核准之嚴厲處分，因此如何防 範掏空公司資產、粉飾公司財務帳簿之行為，一直為大家共同努力之目標。試以 「會計師應有之道德風險與法律責任」為題，撰述一篇文章，文長不拘，表達您的見解。