アルゴリズムとプログラミング

ITパスポート試験データ構造」の問題

テクノロジ系アルゴリズムとプログラミング難易度:easy
複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。
格納された順序に関係なく指定された任意の場所のデータを取り出す。
最後に格納されたデータを最初に取り出す。
最初に格納されたデータを最初に取り出す。
データがキーをもっており,キーの優先度のデータを取り出す。
正解
最後に格納されたデータを最初に取り出す。

スタックはLIFO(Last In First Out)原則に従うデータ構造である。最後にプッシュされたデータが最初にポップされるため、選択肢イ「最後に格納されたデータを最初に取り出す」が正確な定義に一致する。

?選択肢ごとの解説

ア ×「指定された任意の場所のデータを取り出す」は配列やランダムアクセス可能なデータ構造の特性である。スタックはアクセス順序がLIFOに固定されており、任意位置へのア…
イ ○スタックはLIFO(Last In First Out)原則に従うデータ構造である。最後にプッシュされたデータが最初にポップされるため、選択肢イ「最後に格納されたデータを最初に取り出す」が正確な定義に一致する。
ウ ×「最初に格納されたデータを最初に取り出す」はキュー(Queue)のFIFO(First In First…
エ ×「キーの優先度でデータを取り出す」は優先度付きキュー(Priority…
この問題の「深掘り・誤答の完全解説・試験のコツ・覚え方」はアプリで。

ITパスポート試験の全問を、一問ごとにAIの8-ways解説つきで。SRS暗記カード・全真模試・弱点診断まで。まずは無料で。

無料ではじめる →

ukamiru 過去問 · ITパスポート試験 · itpass-h30a-q76

【ITパスポート試験】データ構造の問題と解答・解説|ukamiru 過去問