100年高考三級 資料結構 - 高考

※ 引述《pinky94 (pinky)》之銘言：
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 出處:如題
: 六.已知二元樹可以用一維陣列來儲請依此概念設計一方法，儲以下三元樹於如下之一維陣
: 列中
: 參考補習班解答,為什麼一維陣列需要13個??
: 七.將數字25,5,75,0,60,10,55,15,45,15依序入一維陣列如下，以heap sort方式進行
: 由小到大的排序請顯示其在第一次執行完initial heap步驟後的一維陣列內容
: 參考補習班的解答為什麼是
: index 0 1 2 3 4 5 6 7 8 9
: data 75 60 55 45 15 10 25 15 0 5
: 酗ㄛ由尹鴗的排朱?

針對第七題:(不好意思，讓這題又浮出來
因為這題小弟也有一樣的困惑(高X、公X王，甚至是鼎X的書答案都一致)
參考了原文幾位回覆的大大，更篤定由小到大排序是用min-heap作答

欲在此提供個人解答如下-

min-heap:
0
/ \
5 10
/ \ / \
15 15 75 55
/ \ /
25 45 60

對照上圖，得一維陣列內容為
index 0 1 2 3 4 5 6 7 8 9
data 0 5 10 15 15 75 55 25 45 60

以上若有誤還勞煩各位大大指教Orz

--