基本情報技術者試験の令和5年度の公開問題を解いてみよう。
今回のテーマは、「リスト構造」である。
問2 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員G を社員A と社員K の間に追加する。追加後の表のポインタa ~ f の中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。
ア a,b,e,f
イ a,e,f
ウ a,f
エ b,e
正解:ウ
設問の表は、下図のようなリスト構造をしている。
上図のリスト構造に、新たな社員Gを社員Aと社員Kの間に追加すると、下図のようになる。
上図のように、社員Gを追加するには、色のついた部分と太線の矢印を変更すればよい。
よって、値が変わるポインタは、aとfである。
(参考)
令和07年 基本情報技術者 パーフェクトラーニング過去問題集 山本 三雄 (著) 技術評論社
コメント