親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。次のヒープの * の位置に要素７を追加したとき，A の位置に来る要素はどれか。

親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。次のヒープの * の位置に要素７を追加したとき，A の位置に来る要素はどれか。

解答：イ

＜解説＞

下図のように、11がA の位置に来る。