うごく基本情報

平成29年度 春期 問4

アルゴリズムとプログラミング › リスト構造 △ ときどき出る

出典:平成29年度 春期 基本情報技術者試験 午前 問4 の問題

出典:平成29年度 春期 基本情報技術者試験 午前 問4

正解と解説を見る

正解:ア

覚えること:配列のリスト=添字で好きな位置に直接アクセスできるが、挿入・削除は後ろの要素をずらす必要がある。ポインタのリスト=挿入・削除が速いが、先頭からたどる。

配列は要素が連続して並んでいるので、位置(添字)を指定して任意の要素に直接アクセスできます(ア)。先頭への挿入(イ)や、移動のときに隣を動かさずにすむ(エ)のは、ポインタを使ったリストの特徴です。ウもポインタを使ったリストの説明です。

解説はこのサイトが作成したものです。