【基本情報技術者試験平成24年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成24年春期基本情報技術者午前問07

問07　　 単方向リスト構造

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

ア　リストの先頭にデータを挿入する。

イ　リストの先頭のデータを削除する。

ウ　リストの未尾にデータを挿入する。

エ　リストの未尾のデータを削除する。

解説

ア：先頭へデータを追加する場合は、「先頭ポインタ」を参照する。

イ：先頭のデータを削除する場合は、「先頭ポインタ」と「削除する先頭データのポインタ」を参照する。

ウ：末尾へデータを追加する場合は、「末尾ポインタ」と「末尾データのポインタ」を参照する。

エ：末尾のデータを削除する場合は、「末尾から１つ前のデー」を参照する必要があるので、先頭から順番にポインタをたどる必要がある。