作业帮数据结构习题22222
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/27 16:05:05
数据结构习题22222
49．在含有n个关键字的小根堆（堆顶元素最小）中,关键字最大的记录有可能存储在（D ）位置上.
A．n/2 B．n/2 -1 C．1 D．n/2 +2
为什么?怎么选出来的啊?
49．在含有n个关键字的小根堆（堆顶元素最小）中,关键字最大的记录有可能存储在（D ）位置上.
A．n/2 B．n/2 -1 C．1 D．n/2 +2
为什么?怎么选出来的啊?
根据题意我们知道,小根堆的形态是完全二叉树,根据小根堆的特性可知,最大的结点应在叶子结点中,不可能在非叶子结点上.上述四个选择支只有D是叶子结点
再问： 为什么n/2+2就表示的是叶子结点啊？
再答： 将n个关键字调整成初始小根堆，是从最后一个非叶子结点（n/2下取整）开始的。序号n/2下取整的位置以后的就是叶子结点啊
再问： 为什么n/2+2就表示的是叶子结点啊？
再答： 将n个关键字调整成初始小根堆，是从最后一个非叶子结点（n/2下取整）开始的。序号n/2下取整的位置以后的就是叶子结点啊