問題プレビューID: 51b34d5c基本情報技術者試験 午前免除試験 2019年1月27日

問 5
基本情報技術者試験 午前免除試験 2019年1月27日

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

解説

正解は「ア」です。

配列は要素を連続した領域に格納するため,先頭からの添字(オフセット)によって,位置を指定して任意の要素に直接アクセス(ランダムアクセス)できます。

  • イ・ウ: 要素の挿入や削除の際に後続の要素を移動させる必要がないのは,ポインタを用いたリスト(連結リスト)の特徴です。
  • エ: 配列では要素が連続しているため,途中に要素を挿入・移動するには後続の要素をまとめて移動させる必要があります。

関連問題

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