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

選択肢

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

正解と解説

正解：ア 位置を指定して，任意のデータに直接アクセスすることができる。

配列で実現したリストは要素がメモリ上に連続して並ぶため、先頭アドレスと添字から目的の要素のアドレスを計算でき、何番目でも同じ手間で直接読めます。一方で途中への挿入や削除では後続要素をずらす必要があり、ここはポインタ方式のほうが有利です。設問は配列方式の特徴を問うているので、直接アクセスできる点が答えになります。

選択肢ごとの解説

• ア正解。添字からアドレスを計算できるため、位置指定の直接アクセスが速い。
• イ先頭挿入は後続を全てずらす必要があり、配列方式は苦手。
• ウ参照が非効率で挿入・削除が得意なのはポインタ方式の特徴。
• エ隣接要素を動かさずに移動できるのは、連結を張り替えるポインタ方式。

同じ分野の他の問題

• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
• 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
• 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
• 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2