⑵ 比較兩搜尋法的優缺點。（5 分）

⑵ 星狀（Star）

⑶ 環狀（Ring）

五、假設某一個二元樹（Binary Tree）具有 10 個節點（Node），其後序探訪（Postorder Traversal ） 順 序 為 DAHFJIEGBC ， 而 中 序 探 訪 （ Inorder Traversal ） 順 序 為 DCABEHFIJG，請畫出此二元樹。（10 分）

⑴ 請以虛擬碼（Pseudo Code）分別描述這兩種搜尋法的演算法。（20 分）

⑶ 以陣列（Array）或串列（Linked List）這兩種資料結構而言，何者較為適合二元 搜尋法？請說明之。（5 分）

⑴ 網際網路（Internet）（5 分）

⑵ 全球資訊網路（World Wide Web）（5 分）

一、將下列英文翻譯成中文：（20 分）  The anthropologist has become so familiar with the diversity of ways in which different peoples behave in similar situations that he is not apt to be surprised by even the most exotic customs. In fact, if all of the logically possible combinations of behavior has not been found somewhere in the world, he is apt to suspect that they must be present in some yet undescribed tribes.

二、將下列中文翻譯成英文：（20 分）  文化創意產業是近年來風靡全球、最流行的用語，各國都努力開發這個新興產業。 這些年來在台灣，政府及產業界也熱衷於文化創意產業的發展，但似乎找不到明顯 且有效的方法或是途徑，只是模糊地感受到創意可以帶來財富。

三、應用文：（20 分）  為了配合減碳措施，各單位均採用不同方式降低能源消耗。請以單位主管名義，擬 一辦公室英文備忘錄，告知員工各種注意事項，以配合此項政策；並擬出三句英文 標語，置掛於辦公室、電梯及廁所。