アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問6
スタック操作の特徴を表す用語はどれか。
- ア FIFO
- イ LIFO
- ウ LILO
- エ LRU
出典:基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問6
答えと解説を見る
正解:イ
覚える知識
スタックのLIFO特性(後入れ先出し)
スタックは後入れ先出し(LIFO)のデータ構造である。
この問題で必要なこと
スタックは最後に入れたデータを最初に取り出すLIFO方式。
ひっかけ
FIFOはキュー、LRUはキャッシュ置換え、LILOは先入れ後出しで別物。
この知識の出題:本試験系 0 回・免除試験 8 回(公開問題での観測値)