2013年度 秋期 基本情報技術者 午前 問6

リストを配列で実現した場合の特徴として、最も適切なのはウです。配列によるリストでは、要素が連続したメモリ領域に格納されます。そのため、リストの中間にある要素にアクセスするには、先頭から順番に要素を数えていく必要があり、要素数が増えるほど時間がかかる（要素数に比例した時間が必要）ようになります。これは、配列の「ランダムアクセス」という特性とは異なり、「シーケンシャルアクセス」に近い性質を持つのです。アは、配列の固定長という特性を説明していますが、リストの最大長に対応した領域確保は、要素数にかかわらず発生する可能性のある特徴であり、リストへの挿入・削除の効率とは直接関係ありません。イは、ポインタによるリスト（連結リスト）の特徴であり、配列では挿入・削除に時間がかかる場合があります。エは、ポインタによるリストの説明であり、配列では要素を格納する領域のみで済みます。