問15親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は、要素を最後部に追加し、その要素が親よりも小さい間、親と子を交換することを繰り返せばよい。次のヒープの*の位置に要素7を追加したとき、Aの位置に来る要素はどれか。25解答イ解説*の位置に7を挿入すると、7は、親である25より小さいですので、これらを交換します。25交換した7は、親である11より小さいですので、これらを交換します。25交換した7は、親である9より小さいですので、これらを交換します。25これで、親の節の値は、子の節の値よりも小さくなり、挿入作業は完了します。このとき、Aの位置には11が来ています。