IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和5年度 問2・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

双方向リストへの要素挿入

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa~fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。

表

| アドレス | 社員名 | 次ポインタ | 前ポインタ |
|---|---|---|---|
| 100 | 社員A | 300 | 0 |
| 200 | 社員T | 0 | 300 |
| 300 | 社員K | 200 | 100 |

追加後の表

| アドレス | 社員名 | 次ポインタ | 前ポインタ |
|---|---|---|---|
| 100 | 社員A | a | b |
| 200 | 社員T | c | d |
| 300 | 社員K | e | f |
| 400 | 社員G | x | y |

  1. A

    a,b,e,f

  2. B

    a,e,f

  3. C

    a,f

  4. D

    b,e

正解と解説を見る

正解:C

双方向リストは、前後の要素がそれぞれ次ポインタと前ポインタをもつ構造。A(100)とK(300)の間にG(400)を入れると、Aの次ポインタaが300→400に、Kの前ポインタfが100→400に変わる。Gにはx=300、y=100を設定する。

出典: 令和5年度 基本情報技術者試験 科目A 公開問題 問2(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:挿入で書き換えるのは、前の要素の次ポインタと後ろの要素の前ポインタの2か所だけ。新しい要素のx・yは選択肢のa〜fに含まれない。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。