在大根堆中,堆中任一节点的关键字均大于它的左、右孩子的关键字。( )
举一反三
- 请回答下列关于堆排序中堆的一些问题：（1）通常堆的存储表示是顺序还是链式的？（2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
- 智慧职教: 有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
- 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。（根节点的编号为1）
- 在一个小根堆中,从根节点到某个叶子节点的路径上的所有结点的关键字正好构成一个递增序列。( )
- （）从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。 A: 二叉排序树 B: 大顶堆 C: 小顶堆 D: 平衡二叉树