問題
先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向の線形リストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。
選択肢
- 1先頭にデータを追加する処理
- 2先頭のデータを削除する処理
- 3末尾にデータを追加する処理
- 4末尾のデータを削除する処理
正解
4. 末尾のデータを削除する処理
詳しい解説を見る解説を閉じる
解説
単方向リストでは先頭ポインタから順にたどる必要がある。先頭への追加・削除は先頭ポインタの付け替えだけで済み、末尾への追加も末尾ポインタを使えば一発で行える。しかし末尾のデータを削除する場合、末尾の一つ前の要素を新たな末尾にするためにそのノードを特定する必要があり、先頭から末尾近くまで全てたどらねばならない。よってエが正解。（出典: 令和元年度 秋期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習