基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成20年 秋期 基本情報技術者 午前 問12
問12   ヒープ

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

ア 7      イ 11       ウ 24       エ 25
解答←クリックすると正解が表示されます

解説

  1. *の位置に7を入れると25の方が大きいので25と7を交換する。
  2. 7と11を比較すると11の方が大きいので11と7を交換する。
  3. 7と9を比較すると9の方が大きいので9と7を交換する。
  4. Aの位置には11が入る。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]