アルゴリズムとプログラミング
ITパスポート試験|複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか
複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。
ア格納された順序に関係なく指定された任意の場所のデータを取り出す。
イ最後に格納されたデータを最初に取り出す。
ウ最初に格納されたデータを最初に取り出す。
エデータがキーをもっており,キーの優先度のデータを取り出す。
正解
イ.最後に格納されたデータを最初に取り出す。
スタックはLIFO(Last In First Out)原則に従うデータ構造である。最後にプッシュされたデータが最初にポップされるため、選択肢イ「最後に格納されたデータを最初に取り出す」が正確な定義に一致する。
?選択肢ごとの解説
ア ×「指定された任意の場所のデータを取り出す」は配列やランダムアクセス可能なデータ構造の特性である。スタックはアクセス順序がLIFOに固定されており、任意位置へのア…
イ ○スタックはLIFO(Last In First Out)原則に従うデータ構造である。最後にプッシュされたデータが最初にポップされるため、選択肢イ「最後に格納されたデータを最初に取り出す」が正確な定義に一致する。
ウ ×「最初に格納されたデータを最初に取り出す」はキュー(Queue)のFIFO(First In First Out)の説明である。窓口の待ち行列のように先着順に処…
エ ×「キーの優先度でデータを取り出す」は優先度付きキュー(Priority Queue)の説明であり、ヒープ構造で実装されることが多い。格納順ではなく優先度によって…
アルゴリズムとプログラミングの他の問題
先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8",…下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある(次の図のように,PUSHで一番上に積み,POPで一番上か…二つの正の整数A1,A2を入力すると,二つの数値B1,B2を出力するボックスがある(図1)。このボックスの動作は次のとおりで…大文字の英字から成る文字列の暗号化を考える。英字と文字番号の対応は次のとおりである(A=0, B=1, C=2, D=3,…関数 checkDigit は,10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列…次の流れ図で示す処理を終了したとき,xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3. y を…手続 printArray は,配列 integerArray の要素を並べ替えて出力する。手続 printArray…関数 sigma は,正の整数を引数 max で受け取り,1から max までの整数の総和を戻り値とする。プログラム中の…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-h30a-q76
