アルゴリズムとプログラミング
基本情報技術者試験｜先入れ先出し(FIFO)のデータ構造を用いるのが最も適切な処理はどれか
先入れ先出し(FIFO)のデータ構造を用いるのが最も適切な処理はどれか。
ア直前に行った操作を取り消すため、最後に実行した操作から順に元に戻していく処理
イ数式中の開き括弧を一時保持し、閉じ括弧が来たら直近の開き括弧と対応づける処理
ウ深さ優先で経路を探索し、行き止まりで最後に分岐した地点まで戻ってやり直す処理
エ複数の利用者から届いた印刷要求を受付順に保持し、先に届いた要求から順に出力する処理
正解
エ．複数の利用者から届いた印刷要求を受付順に保持し、先に届いた要求から順に出力する処理
プリントスプールは複数の印刷要求を受け付けた順に待たせ、先に届いたものから順に出力する。これは先入れ先出しそのものでありキューが適するため正しい。
?選択肢ごとの解説
ア ×最後の操作から順に元に戻すアンドゥは後入れ先出し(LIFO)であり、キューではなくスタックが適する場面である。
イ ×直近の開き括弧と対応づける括弧の整合判定はLIFOであり、スタックを用いる処理でFIFOには当てはまらない。
ウ ×行き止まりで最後の分岐へ戻る深さ優先探索のバックトラックはLIFOの挙動であり、スタックが対応しキューではない。
エ ○プリントスプールは複数の印刷要求を受け付けた順に待たせ、先に届いたものから順に出力する。これは先入れ先出しそのものでありキューが適するため正しい。
アルゴリズムとプログラミングの他の問題
2分探索木(BST)が満たすべき構造的性質として最も適切なものはどれか。AVL木などの平衡2分探索木を用いる主な目的として最も適切なものはどれか。データベースの索引に用いられるB+木の、B木と比べた特徴として最も適切なものはどれか。ハッシュ表の衝突処理におけるチェイン法(連鎖法)の説明として最も適切なものはどれか。要素数nの単方向連結リストにおいて、先頭ノードへのポインタが分かっているとき、リストの先頭に新しい要素を1個挿入する処理の計…平衡が保たれた2分探索木に約100万個の要素を格納したとき、根から葉までの高さ(段数)はおよそどの程度になるか。なおlog2…スロット数が500のハッシュ表に、現在350個のデータが格納されている。このハッシュ表の負荷率(占有率)はいくらか。次のデータ構造で目的の値を1個探索するときの平均計算量を比べる。最も速い(オーダが小さい)ものはどれか。ただし表引き方式は衝…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0124