問題プレビューID: aaa1b4cb応用情報技術者試験 2019年(令和元年度)秋期 午前

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

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

解説

正解は「エ」です。

単方向リストは各要素が次の要素へのポインタしかもたないため,前の要素に戻るには先頭からたどり直す必要があります。

  • ア: 先頭への追加は先頭ポインタを付け替えるだけで済み,ポインタをたどる必要がありません。
  • イ: 先頭の削除も先頭ポインタを次の要素に付け替えるだけで済みます。
  • ウ: 末尾への追加は末尾ポインタを利用できるため,ポインタをたどる必要がありません。
  • エ: 末尾の削除では,削除対象の 1 つ前の要素(そのポインタを付け替える必要がある要素)を探すために,先頭から末尾の 1 つ手前まで順にたどる必要があり,ポインタを参照する回数が最も多くなります。

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

関連問題

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