数据结构-堆（优先队列）

判断题

1.任何最小堆的前序遍历结果是有序的（从小到大）。

     T      F

2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。

     T      F

3.在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。

     T      F

4.一棵有124个结点的完全二叉树，其叶结点个数是确定的。

     T      F

5.完全二叉树中，若一个结点没有左孩子，则它必是树叶。

     T      F

6.完全二叉树的存储结构通常采用顺序存储结构。

     T      F

选择题

1.堆的形状是一棵：

    A.二叉搜索树
    B.满二叉树
    C.非二叉树
    D.完全二叉树

2.创建一个初始堆，含有N个记录，其时间复杂度是：

    A.O(logN)
    B.O(N)
    C.O(NlogN)
    D.O(N ²)

3.哪种树，树中任何结点到根结点路径上的各结点值是有序的