问答题
简答题
请回答以下关于堆的问题:
(1)堆的存储结构是顺序的,还是链式的?
(2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方?
(3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?
【参考答案】
(1)堆的存储结构是顺序的。
(2)堆顶。
(3)不超过4n。
点击查看答案
