假设将元素 7、2、10 和 4 按此顺序插入到上述问题中找到的有效 3-ary 最大堆中，以下哪一项是表示结果堆的数组中的项目序列?
(一) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(B) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(C) 10, 9, 4, 5, 7, 6, 8, 2, 1, 3
(D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5答案：(一)
说明：插入 7 后
9
/ | \
/ | \
7 6 8
/ | \
/ | \
3 1 5
插入 2 后
9
/ | \
/ | \
7 6 8
/ | \ /
/ | \ /
3 1 5 2
插入后 10
10
/ | \
/ | \
7 9 8
/ | \ / |
/ | \ / |
3 1 5 2 6
插入后 4
10
/ | \
/ | \
7 9 8
/ | \ / | \
/ | \ / | \
3 1 5 2 6 4
这个问题的测验