正答1
解説
正解は1です。
配列とリストという基本的なデータ構造の特徴を問う問題です。
配列は同じ型のデータを連続した領域に並べ、添字で要素を指定します。
リストは各要素が次の要素の位置を示すポインタをもち、ポインタをたどって要素にアクセスします。
【選択肢別解説】
1：○ 配列は添字から要素の位置を計算できるので、どの要素にも直接アクセスできます。
そのため、任意の順序でデータを読み出せます。
2：× 配列を使っても、データ構造とアルゴリズムが独立するわけではありません。
それらを独立させるのは、抽象データ型やカプセル化の考え方です。
3：× リストは添字で要素を直接指定できません。
先頭からポインタを順にたどって目的の要素を探します。
4：× リストは、挿入や削除のときにポインタを付け替えるだけで済み、既存のデータを移動する必要はありません。
データの移動が必要なのは配列です。
【ポイント】
配列は「参照が速く、挿入・削除が遅い」、リストは「挿入・削除が速く、参照が遅い」という対比で覚えましょう。