修了試験 2017-01-22実施分 基本情報技術者試験 問6
親の節の値が子の節の値より小さいヒープがある。 このヒープへの挿入は,要素を最後部に追加し,その要素が親よりも小さい間,親と子を交換することを繰り返せばよい。 次のヒープの*の位置に要素7を追加したとき,Aの位置に来る要素はどれか。 (図:木構造。根9-子11,14/11の子24,25(A)/14の子19,28/25の子29,34,*)

正答2
解説
正解はイ。 要素7を*の位置(Aの子)に追加し,親25と比較して7<25なので交換,次に親11と比較して7<11なので交換,さらに親9と比較して7<9なので交換して根に達する。 この結果,Aの位置には11が入る。まとめて解く
修了試験 2017-01-22実施分を通しで解く(80問)→