数据结构 堆排序

答案是B

由46,79,56,38,40,84
构造初始结构:
46
79 56
36 40 84

从最后一个非叶子结点开专始,依次调属整:

46
79 84
36 40 56

84
79 46
36 40 56

84
79 56
36 40 46

即84,79,56,38,40,46