問題プレビューID: dbf65267基本情報技術者試験 2017年(平成29年度)春期 午前

問 4
基本情報技術者試験 2017年(平成29年度)春期 午前

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

解説

「配列」と「連結リスト(ポインタによるリスト)」の比較に関する問題です。

  • ア 正解: 配列はメモリ上に連続して要素が配置されるため、添字(インデックス)を指定することで、任意の要素へ定数時間 O(1)O(1) で直接アクセス(ランダムアクセス)が可能です。

他の選択肢について:

  • イ データの挿入: 配列の先頭への挿入は、後続の全要素を一つずつ後ろにずらす必要があるため、非効率的です。
  • ウ 削除や挿入: 記述の通り、これらを効率的に行えるのは「ポインタを用いたリスト(連結リスト)」の特徴です。
  • エ データの移動: 隣接データを移動させずに済むのは、ポインタの繋ぎ替えだけで済む「連結リスト」の特徴です。

したがって、正解は ア です。

関連問題

本文が同じ・似ている問題を表示しています