問題プレビューID: c550359b応用情報技術者試験 2010年(平成22年度)秋期 午前

問 5
応用情報技術者試験 2010年(平成22年度)秋期 午前

先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで,単方向のリストは先頭ポインタからつながっているものとし,追加するデータはポインタをたどらなくても参照できるものとする。

解説

正解は「エ」です。

単方向の線形リストでは,あるデータから次のデータへはポインタをたどれますが,逆方向にはたどれません。

  • ア(先頭に追加):先頭ポインタを付け替えるだけで,ポインタをたどる必要はありません。
  • イ(先頭を削除):先頭ポインタを次のデータに付け替えるだけで済みます。
  • ウ(末尾に追加):末尾ポインタが指す位置に追加すればよいので,ポインタをたどる必要はありません。
  • エ(末尾を削除):末尾の 1 つ前のデータを知る必要がありますが,逆方向にたどれないため,先頭ポインタから末尾の手前まで順にたどる必要があり,たどる回数が最も多くなります。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています