テクノロジ系
春期
基本情報技術者 2017年 春期 問4
4 / 80
データ構造の一つであるリストは、配列を用いて実現する場合と、ポインタを用 いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで, 配列を用いたリストは、配列に要素を連続して格納することによって構成し、ポイ ンタを用いたリストは、要素から次の要素へポインタで連結することによって構成 するものとする。
正解と解説
表示する
正解 ア
位置を指定して、任意のデータに直接アクセスすることができる。
配列で実現したリストは、要素を連続領域に格納し添字で位置指定できるため、任意のデータに直接(ランダム)アクセスできる点が特徴で(ア)が正解。先頭への挿入や途中の削除・挿入、要素の移動はデータのずらしが必要で効率が悪く、それらはポインタ(連結リスト)の利点である。