トップ過去問一覧応用情報技術者 平成22年・秋 > 問5
問5

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

○正解
×不正解

先頭にデータを追加する処理

先頭のデータを削除する処理

末尾にデータを追加する処理

末尾のデータを削除する処理

解説

前後のポインタの処理を行う際に先頭からたどる必要があるものを探します。

 

 

□ 先頭にデータを追加する場合

追加データから先頭データへのポインタを追加します。

先頭ポインタに追加データへのポインタを追加します。

 

□ 先頭のデータを削除する場合

先頭データから次のデータへのポインタを参照します。

先頭ポインタに上記へのポインタを追加します。

 

□ 末尾にデータを追加する場合

末尾データに追加データへのポインタを追加します。

末尾ポインタに追加データへのポインタを追加します。

 

□ 末尾のデータを削除する場合

先頭データから末尾データの一つ前のデータまでたどります(データの個数分)。

末尾データの一つ前のデータから末尾データへのポインタを削除します。

末尾ポインタに末尾データの一つ前のデータへのポインタを追加します。

 

よって末尾のデータを削除する場合が一番多いです。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。