必ず受かる情報処理技術者試験

問題7

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

多数のデータが単方向リスト構造で格納されている。このリスト構造には,先頭ポインタとは別に,末尾のデータを指し示す末尾ポインタがある。次の操作のうち,ポインタを参照する回数が最も多いものはどれか。

リストの先頭にデータを挿入する。
リストの先頭のデータを削除する。
リストの末尾にデータを挿入する。
リストの末尾のデータを削除する。

解答・解説を見る

解答:エ

× リストの先頭にデータを挿入するには、先頭ポインタと追加するデータのポインタを操作する。
リストの先頭のデータを削除するには先頭ポインタを操作する。
× リストの末尾にデータを挿入するには末尾ポインタと末尾ポインタが指すデータのポインタを操作する。
× リストの先頭のデータを削除するには末尾ポインタと末尾から1つ前のデータを先頭ポインタからたどって操作します。したあって、ポインタを参照する回数が最も多くなる。
前の問題 次の問題

Copyrithg naruha