アルゴリズムとプログラミング
ITパスポート試験「データ構造」の問題
複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。
ア格納された順序に関係なく指定された任意の場所のデータを取り出す。
イ最後に格納されたデータを最初に取り出す。
ウ最初に格納されたデータを最初に取り出す。
エデータがキーをもっており,キーの優先度のデータを取り出す。
正解
イ.最後に格納されたデータを最初に取り出す。
スタックは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
