平成21年度 春期 基本情報技術者試験 問6

解説

正解はエ。 連結リストは，挿入・削除の際に前後のポインタを数個書き換えるだけで済むため処理時間が短い。 エは挿入の説明として正しい。 配列のようなランダムアクセスはできず，参照や更新には先頭から順にたどる必要があるため，アは誤り。