请回答以下关于堆的问题:(1)堆的存储结构是顺序的,还是链式的?(2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方?(3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?
举一反三
- 请回答下列关于堆(Heap)的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任意结点的关键码均大于它的左子女和右子女的关键码。其具有最大值的元素可能在什么地方?
- 请回答下列关于堆排序中堆的一些问题:(1)通常堆的存储表示是顺序还是链式的?(2)设有一个小根堆,即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方?
- 智慧职教: 有一小根堆,堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
- 对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为 【5】 。
- 在大根堆中,堆中任一节点的关键字均大于它的左、右孩子的关键字。( )