考虑一个由数组表示的最大堆：40, 30, 20, 10, 15, 16, 17, 8, 4。现在考虑将值 35 插入到这个堆中。插入后，新堆是
(一) 40, 30, 20, 10, 15, 16, 17, 8, 4, 35
(B) 40, 35, 20, 10, 30, 16, 17, 8, 4, 15
(C) 40, 30, 20, 10, 35, 16, 17, 8, 4, 15
(D) 40, 35, 20, 10, 15, 16, 17, 8, 4, 30答案：(乙)
说明：数组 40, 30, 20, 10, 15, 16, 17, 8, 4 代表以下堆
40
/ \
30 20
/ \ / \
10 15 16 17
/ \
8 4插入 35 后，我们得到
40
/ \
30 20
/ \ / \
10 15 16 17
/ \ /
8 4 35 将 35 与 15 交换并再次交换 35 后
30，我们得到
40
/ \
35 20
/ \ / \
10 30 16 17
/ \ /
8 4 15 这个问题的测验