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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成24年度春季問題一覧
  4. 平成24年度春季問題7-解答・解説-分析

平成24年度春季問題

問題7

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

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

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

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

解答：エ

＜解説＞

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