うごく基本情報

平成24年度 春期 問7

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

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

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

正解と解説を見る

正解:エ

覚えること:単方向リストの末尾の削除は、末尾の1つ手前の要素を探すため、先頭から全部たどる必要がある。

末尾のデータを削除するには、末尾の1つ前の要素の次ポインタを空にし、末尾ポインタをその要素に変える必要があります。単方向リストでは前の要素に戻れないので、先頭から順にたどることになり、ポインタを参照する回数が最も多くなります(エ)。先頭への挿入・削除(ア・イ)と、末尾ポインタを使った末尾への挿入(ウ)は、数回の参照で済みます。

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