平成18年 秋期 ソフトウェア開発技術者 午前 問9

配列内に構成されたヒープとして適切なものはどれか。

 ア  
 イ  
 ウ  
 エ  


答え イ


解説
データの添え字の1の子は2と3、2の子は4と5、3の子は6と7、4の子は8と9、5の子は10と11になります。
選択肢の中からヒープの条件を満足するものを探します。

 ア  配列の3番目の要素 5 の子の6番目の要素4が、5より小さいのでヒープ構造になっていません。
 イ  ヒープ構造です。
 ウ  配列の5番目の要素 8 の子の10番目の要素6が、8より小さいのでヒープ構造になっていません。
 エ  配列の2番目の要素 6 の子の5番目の要素5が、6より小さいのでヒープ構造になっていません。


キーワード
・ヒープ

キーワードの解説

戻る 一覧へ 次へ