七転び八起き 諦めないための学習記録

諦めないために学習記録を残しています。情報処理技術者試験の勉強記録が多いですが、その時々により内容は違います。

基本情報の問題から

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

          (9)
         /  \
        /    \
       /      \
      (11)       (14)
     / \      / \
    /   \ A   /   \
   (24)   ((25))  (19)   (28)
  / \    /
 /   \  /
(29)   (34) *


 ア 7

 イ 11

 ウ 24

 エ 25

注:( )は節「○」を意味し,(( ))は二重丸の節を意味します。