2019 秋 午前I 問04
先頭ポインタと末尾ポインタをもち、 多くのデータがポインタでつながった単方向の線形リストの処理のうち、 先頭ポインタ、 末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。 ここで、 単方向のリストは先頭ポインタからつながっているものとし、 追加するデータはポインタをたどらなくても参照できるものとする。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: 先頭にデータを追加する処理
- イ: 先頭のデータを削除する処理
- ウ: 末尾にデータを追加する処理
- エ: 未尾のデータを削除する処理