令和元年度秋期 応用情報技術者試験 午前 問6

正解：エ

AI解説

先頭ポインタと末尾ポインタを持つ単方向線形リストでは、末尾へのアクセスは末尾ポインタで直接できるが、末尾の「一つ前」のデータを知るには先頭からたどるしかない。末尾データの削除ではその直前ノードのポインタを付け替える必要があるため、先頭からリストをたどる回数が最も多くなる。 ア: 先頭にデータを追加する処理は、先頭ポインタを新データに向け直すだけで済み、リストをたどる必要はほとんどない。 イ: 先頭のデータを削除する処理は、先頭ポインタを2番目のデータに向け直すだけで済み、たどる回数は少ない。 ウ: 末尾にデータを追加する処理は、末尾ポインタを使えば直接末尾ノードにアクセスでき、そこにポインタをつなぐだけで済む。 エ: 末尾のデータを削除する処理は、新たな末尾となる直前のノードを探すために先頭からリストをたどる必要があり、最もたどる回数が多くなるため正解である。 💡 単方向リストでは「後ろ向き」の操作(末尾の削除など、直前ノードの特定が必要な処理)が最もコストが高くなる点を押さえておく。双方向リストならこの問題は解消される。