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

解説

正解はア。 配列でリストを実現すると，実際の要素数によらず最大長分の領域を事前確保するため未使用領域が生じ得る。 イ・エはポインタ(連結リスト)の特徴，ウは連結リストで中間要素参照に時間がかかる説明であり，添字で直接アクセスできる配列には当てはまらない。