3. 使用以下程式，呼叫ABC(5, 2)函式後，總共會印出幾次 “abc”？ (10分)

4. 以Heap Sort排序十個數字42, 78, 12, 14, 96, 21, 7, 19, 36, 18的第一步是畫出Heap Tree，請畫出包 含十個數字的Heap Tree。 (20分)

5. 以下運算式為中序表示法(infix)，請分別列出其前序(prefix)及後序表示法(postfix)。 (20 分)

6. 請使用 Kruskal 演算法計算出下圖中最小成本生成樹(minimum cost spanning tree)的總成本數。 (10 分)

(a) Show the binary search tree S after each value is sequentially inserted into the binary search tree.

(b) Is the binary search tree S a full binary tree?

(c) Show the binary search tree S1 after inserting 18 into the above binary search tree S.

(d) Show the binary search tree S2 after deleting 7 from the binary search tree S1 by which we pick up the largest value in the left subtree.

貳、作文，佔 50 分　《牧羊少年奇幻之旅》中提到：「沒有一顆心會因追求夢想而受創」、「當你真心渴望追求某種事物的話，整個宇宙都會聯合起來幫你完成」。可是現今的世界，諸多普世價值觀逐漸崩潰，成王敗寇的現實結果論強勢流行於世間。因為我們不可能擁有一切，所以到底是應該勇敢追夢，還是面對現實？請以自己生命中的體驗作為例子，敘述你到目前為止的人生中做過感覺最棒的、正向的抉擇，以「我人生中最棒的決定」為題，敘述這個「決定」在決擇之時的心路歷程，和實踐決定的過程與感想。

1. 請用中文簡要解釋以下兩段文字的意義 (30%)，並根據這些文 字，用中文討論未來政府的績效評估應該注意哪些地方? (30%) Performance measurement is everywhere-in sports, business, and religion-as well as in government. Baseball, for example, offers a multitude of measures to assess the performance of individual players-even to the point of recording where in the field each hitter's ball lands during a season and using the dispersion as an indicator of when it's time to trade the player. Measuring efficiency is expected to lead to greater efficiency and measuring outcomes is supposed to lead to better outcomes, but we don't always get the results we expect. In public administration we are aware that some measures are reactive and that the ways people react when their performance is measured are not always positive behaviors. We should spend time in thinking about this dark side of performance measurement and about how to design measurement systems that minimize these unintended bad effects.

1. Needs hierarchy

115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912

114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144167

112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144165

111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145441

110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145491

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545