令和2年度 10月 応用情報技術者試験 問5

解説

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