Question

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

Accepted Answer

ポインタによって指定されている要素の後ろに，新たな要素を追加する計算量は，要素の個数や位置によらず一定である。。ポインタ型の線形リストは、要素の追加や削除をポインタの付け替えだけで行えるため、挿入位置が分かっていれば要素数や位置によらず一定の計算量で済みます。正解はエです。一方でランダムアクセスや2分探索には不向きです。

Answer

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

Answer

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

Answer

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

Answer

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