2017年春科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

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

イ

並んでいるデータの先頭に任意のデータを効率的に挿入することができる。

ウ

任意のデータの参照は効率的ではないが，削除や挿入の操作を効率的に行える。

エ

任意のデータを別の位置に移動する場合，隣接するデータを移動せずにできる。

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はアです。

配列リストは位置を指定して任意のデータに直接アクセス可能。先頭挿入・削除は全要素移動が必要で非効率。ウ・エはポインタリストの特徴。

学習ノートを読み込んでいます…