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

解説　本サイト独自（IPA公表のものではありません）

エ　線形リストは，各要素がポインタによって次の要素へつながるデータ構造である。追加位置の直前の要素が既にポインタで指定されていれば，後続をたどる探索は不要であり，ポインタの付替えだけで新たな要素を追加できるので，計算量は一定である。

• ア　線形リストの要素は，先頭から一列につながる。先頭以外の全要素が先頭の子になるという構造は，線形リストではない。
• イ　2分探索では中央の要素を直接参照する必要がある。線形リストでは目的の位置まで順にたどるので，配列より効率的にはならない。
• ウ　ハッシュ関数は，値から格納位置などを求めるために用いる。線形リストのポインタは次の要素を直接指定し，ハッシュ関数は用いない。