※ 引述《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