基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成24年 春期 基本情報技術者 午前 問07
問07   単方向リスト構造

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

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

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

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

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


解答←クリックすると正解が表示されます

解説

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

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

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

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


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]