配列内に構成されたヒープとして適切なものはどれか。
ア | |
イ | |
ウ | |
エ |
答え イ
【解説】
データの添え字の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より小さいのでヒープ構造になっていません。 |
【キーワード】
・ヒープ