平成27年度 秋期 基本情報技術者試験 問5

解説

正解はエ。 線形リストはポインタで次の要素を指すため，挿入位置の直後に新要素を挿し込む処理は，前後のポインタを付け替えるだけで済み，リストの長さや位置に関係なく一定の計算量（O(1)）で行える。