FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次のデータ構造の操作を行ったとき，指定された出力はどれか。
enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 2) dequeue()を2回行い，出力順を答える。
- ア D，B
- イ BD
- ウ B，D
- エ A，B
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：B，D
正解：B，D
読み方：優先度付きキューでは優先度の小さい要素から取り出す。同じ優先度では先に入った要素を先に取り出す。
| 操作 | 出力 | 状態 |
|---|---|---|
| enqueue(A,4) | なし | [('A', 4)] |
| enqueue(B,1) | なし | [('A', 4), ('B', 1)] |
| enqueue(C,3) | なし | [('A', 4), ('B', 1), ('C', 3)] |
| enqueue(D,2) | なし | [('A', 4), ('B', 1), ('C', 3), ('D', 2)] |
| dequeue() | B | [('A', 4), ('C', 3), ('D', 2)] |
| dequeue() | D | [('A', 4), ('C', 3)] |
科目Bでの注意点：この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方：最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。