首页 › 答案 › 题库 › 超星尔雅学习通未分类

高度为h的堆中，最多有多少个元素？最少有多少个元素？在大根堆中，关键字最小的元素可能存放在堆的哪些地方？

高度为h的堆中，最多有多少个元素？最少有多少个元素？在大根堆中，关键字最小的元素可能存放在堆的哪些地方？
正确答案：最多2h-1，最少2h-1，可能存放在堆的叶子结点上
标签：数据结构与算法 元素 结点
上一条：对关键字序列(26，18，60，14，7，45，13，32)进行降序的堆排序，写出构建的初始堆(小根堆)及前两趟堆排序的结果。
下一条：判别下列序列是否为堆(小根堆或大根堆)，若不是，则将其调整为小根堆：(1)(100，86，73，66，39，42，57，35，21)(2)(12，70，33，65，24，56，48，92，86，33)(3)(103，97，56，38，66，23，42，12，30，52，06，20)(4)(05，56，20，23，40，38，29，61，35，76，28，100)