ア　先頭の要素を根としたn 分木で、先頭以外の要素は全て先頭の要素の子である。

イ　配列を用いた場合と比較して、２分探索を効率的に行うことが可能である。

ウ　ポインタから次の要素を求めるためにハッシュ関数を用いる。

エ　ポインタによって指定されている要素の後ろに、新たな要素を追加する計算量は、要素の個数や位置によらず一定である。

ア 　先頭の要素を根としたn分木で、先頭以外の要素は全て先頭の要素の子となっているデータ構造は、配列に展開したn分ヒープです。

イ 　配列を用いた場合と比較して、２分探索を効率的に行うことが可能なデータ構造は、２分探索木です。

ウ 　ポインタから次の要素を求めるためにハッシュ関数を用いるデータ構造は、ハッシュ表（チェイン法を用いたハッシュ表における、同一ハッシュ値をもつデータの取出し）です。

エ 　ポインタを用いた線形リストでは、ポインタによって指定されている要素の後ろに、新たな要素を追加する計算量は、要素の個数や位置によらず一定です（数個のポインタを書き換えるだけです）。