考虑由数组表示的最大堆：40、30、20、10、15、16、17、8、4。现在考虑将值35插入到此堆中。插入后，新堆为
(A) 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答案： (B)
说明：数组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 这个问题的测验