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