ポインタを用いた線形リストの特徴のうち,適切なものはどれか。
先頭の要素を根とした nnn 分木で,先頭以外の要素は全て先頭の要素の子である。
配列を用いた場合と比較して,2 分探索を効率的に行うことが可能である。
ポインタから次の要素を求めるためにハッシュ関数を用いる。
ポインタによって指定されている要素の後ろに,新たな要素を追加する計算量は,要素の個数や位置によらず一定である。
正解は「エ」です。
単方向の線形リストでは,各要素が次の要素へのポインタをもちます。
よって,正解は「エ」です。
本文が同じ・似ている問題を表示しています