修了試験 2016-01-24実施分 基本情報技術者試験 問5

解説

正解はエ。 連結リストは要素同士をポインタで結んでおり，挿入時は前後のポインタを数個書き換えるだけで済むため処理時間は短い。 参照や更新は先頭からたどる必要があり，配列のような高速な直接アクセスはできない。