平成22年度(2010) 秋期 問5 | 情報処理技術者試験 応用情報技術者
先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,処理ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで,単方向のリストは先頭ポインタからつながっているものとし,追加するデータはポインタをたどらなくても参照できるものとする。
選択肢 ア
先頭にデータを追加する処理
選択肢 イ
先頭のデータを削除する処理
選択肢 ウ
末尾にデータを追加する処理
選択肢 エ
末尾のデータを削除する処理
[出典:情報処理技術者試験 応用情報技術者 平成22年度(2010) 秋期 問5]