参考答案: A B
详细解析:
最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全二叉树，同时也是一棵最小树。对于本题，首先按照层次遍历的方式将相关数据构造成一个二叉树，然后判定数的父节点是否大于子节点。
所以本题中符合大顶堆定义的是A，树的高度为3。
第 1 问
A. 94,31,53,23,16,27
B. 94,53,31,72,16,23
C. 16,53,23,94,31,72
D. 16,31,23,94,53,72
第 2 问
A. 2
B. 3
C. 4
D. 5
参考答案: A B
详细解析:
最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全二叉树，同时也是一棵最小树。