单选题
对数组A=（2,8,7,1,3,5,6,4）构建大顶堆为（）（用数组表示）。
A、
(1,2,3,4,5,6,7,8)
B、
(1,2,5,4,3,7,6,8)
C、
(8,4,7,2,3,5,6,1).
D、
(8,7,6,5,4,3,2,1)
【正确答案】
C
【答案解析】
1、先按照元素顺序构造二叉树2、选择第一个最大的非叶子节点，与其两个孩子（若有）分别进行比较，如果比孩子小，则与孩子交换位置3、重复1、2过程知道父节点比孩子结点都大为止。
提交答案
关闭