平成22年度 秋期
応用情報技術者試験問題と解答
問5
先頭ポインタと末尾ポインタをもち、多くのデータがポインタで
つながった単方向の線形リストの処理のうち、先頭ポインタ、
末尾ポインタ又は各データのポインタをたどる回数の最も多い
ものはどれか。ここで、単方向のリストは先頭ポインタからつな
がっているものとし、追加するデータはポインタをたどらなくても
参照できるものとする。

 ア 先頭にデータを追加する。
 イ 先頭のデータを削除する処理
 ウ 末尾のデータを追加する処理
 エ 末尾のデータを削除する処理



【正解】 エ

A、B、C、Dの4つのデータがあるとする。

このとき、
先頭ポインタは A
末尾ポインタは E
データAが持つポインタはB
データBが持つポインタはC
データCが持つポインタはD
データDが持つポインタは空白
である。

ア 先頭にデータXを追加するとすると、
 先頭ポインタをXに変更し、データXが持つポインタをAとする。
 ポインタをたどる回数は0回である。
イ 先頭ポインタをBに変更する。
 ポインタをたどる回数は0回である。
ウ 末尾にデータYを追加するとすると、
 末尾ポインタを
たどって、データDにアクセスし、
 データDが持つポインタをYに変更する。
 末尾ポインタをYに変更する。
 ポインタをたどる回数は1回である。
エ 先頭ポインタをたどって、Aにアクセスし、
 データAが持つポインタをたどって、Bにアクセスし、
 データBが持つポインタをたどって、Cにアクセスし、
 データCが持つポインタを空白に変更する。
 末尾ポインタをCにする。
 ポインタをたどる回数は
3回である。

EXCEL VBAのご相談なら ファーストマクロ 



問4 目次 問6
ファーストマクロ TOPページ