请回答下列关于堆(Heap)的一些问题： （1）堆的存储表示是顺序的，还是链接的? （2）设有一个最小堆，即堆中任意结点的关键码均大于它的左子女和右子女的关键码。其具有最大值的元素可能在什么地方?
（1）堆的存储是顺序的 （2）最大值元素一定是叶子结点，在最下两层上。
举一反三
- 请回答以下关于堆的问题：（1）堆的存储结构是顺序的，还是链式的？（2）设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？（3）对n个元素进行初始建堆的过程中，最多做多少次数据比较？
- 请回答下列关于堆排序中堆的一些问题：（1）通常堆的存储表示是顺序还是链式的？（2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
- 智慧职教: 有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
- 6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,( )。
- 对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 【5】 。
内容
- 0
关于堆不正确的描述是？（ ）。 A: 堆分为最大堆和最小堆两种 B: 最大堆的根结点是堆中关键码最大的结点 C: 对于最大堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的 D: 对于最小堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
- 1
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。 A: ën/2û B: ën/2û -1 C: 1 D: ën/2û +2
- 2
在大根堆中,堆中任一节点的关键字均大于它的左、右孩子的关键字。( )
- 3
在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在位置上
- 4
●高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。(52)，(53)