先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで,単方向のリストは先頭ポインタからつながっているものとし,追加するデータはポインタをたどらなくても参照できるものとする。
- 先頭にデータを追加する処理
- 先頭のデータを削除する処理
- 末尾にデータを追加する処理
- 末尾のデータを削除する処理
解答
エ
解説
- 先頭にデータを追加する処理
作成中 - 先頭のデータを削除する処理
作成中 - 末尾にデータを追加する処理
作成中 - 末尾のデータを削除する処理
作成中
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | データ構造 |
出題歴
- AP 令和元年度秋期 問6
- AP 平成22年度秋期 問5