うごく基本情報

平成25年度 秋期 問6

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

出典:平成25年度 秋期 基本情報技術者試験 午前 問6 の問題

出典:平成25年度 秋期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ア

覚えること:配列で作るリスト=最大の長さの分の領域を最初に確保するので、使わない領域ができることがある。

配列で実現すると、実際の要素数に関係なく最大長の領域を確保するので、使われない領域が発生することがあります(ア)。挿入や削除は要素を移動するので、要素数に応じて時間がかかります(イは誤り)。中間要素は添字で直接参照できます(ウは誤り)。次の要素を指す領域が別に必要なのは、ポインタで実現する場合です(エは誤り)。

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