Question

ポインタを用いた線形リストの特徴のうち，適切なものはどれか。

Accepted Answer

ポインタによって指定されている要素の後ろに，新たな要素を追加する計算量は，要素の個数や位置によらず一定である。。ポインタを用いた線形リストでは、要素の挿入は前後のポインタの付け替えだけで完了するため、要素数や挿入位置に関係なく一定の計算量で処理できる。配列のように後続要素をずらす必要がない点が特徴である。正解はエ。

Answer

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

Answer

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

Answer

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

Answer

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