アルゴリズムとプログラミング
平成27年度 秋期 基本情報技術者試験 午前 問5
ポインタを用いた線形リストの特徴のうち，適切なものはどれか。
答えを選ぶ
出典：平成27年度 秋期 基本情報技術者試験 午前 問5（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
連結リストと配列の特徴比較
連結リストは指定位置の直後への要素追加がポインタ付替えだけで済み、要素数によらず一定時間で行える。
この問題で必要なこと
線形リストはポインタを付け替えるだけで指定要素の後ろへの追加がO(1)でできる。
ひっかけ
2分探索が効率的という配列の長所の混同や、木構造・ハッシュ関数との混同を狙う。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）