基本情報技術者 過去問｜練習問題 第4問

問題

データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用いたリストは，配列に要素を連続して格納することによって構成し，ポインタを用いたリストは，要素から次の要素へポインタで連結することによって構成するものとする。

選択肢

1. 1位置を指定して，任意のデータに直接アクセスすることができる。
2. 2並んでいるデータの先頭に任意のデータを効率的に挿入することができる。
3. 3任意のデータの参照は効率的ではないが，削除や挿入の操作を効率的に行える。
4. 4任意のデータを別の位置に移動する場合，隣接するデータを移動せずにできる。