情報処理技術者試験-NAVI


基本情報技術者 H24年秋 午前 【問5】

四つのデータ A、B、C、D がこの順に入っているキューと空のスタックがある。
手続 pop_enq、deq_push を使ってキューの中のデータを D、C、B、A の順に並べ替えるとき、deq_push の実行回数は最小で何回か。
ここで、op_enq はスタックから取り出したデータをキューに入れる操作であり、deq_push はキューから取り出したデータをスタックに入れる操作である。

2
3
4
5


       


みんなの正解率:  56%  (136人のうち76人が正解)

キーワード:キュー スタック


基本情報技術者 H24年秋の全キーワードをみる

解答と解説

解答:
解説:


スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
キーワード:キュー スタック


みんなの正解率:  56%  (136人のうち76人が正解)
      

スポンサードリンク


この問題のキーワード


キュー
【H27年春】 スプーリングの説明として、適切なものはどれか。... 正解率:73%
【H26年春】 空の状態のキューとスタックの二つのデータ構造がある。... 正解率:71%
【H24年春】 十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数... 正解率:69%
【H19年秋】 十分な大きさの配列 A と初期値が0の変数 p に対して、関数 f(... 正解率:62%
【H18年春】 空の状態のキューとスタックの二つのデータ構造がある。... 正解率:58%
【H18年秋】 スプーリングの説明として、適切なものはどれか。... 正解率:69%

スタック
【H26年春】 空の状態のキューとスタックの二つのデータ構造がある。... 正解率:71%
【H25年春】 16 ビットの 2 進数 n を 16 進数の各桁に分けて、下位の桁... 正解率:60%
【H25年春】 図は、逆ポーランド表記法で書かれた式 abcd+++ をスタックで処... 正解率:47%
【H24年春】 十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数... 正解率:69%
【H23年秋】 16 ビットの 2 進数 n を 16 進数の各けたに分けて、下位の... 正解率:57%
【H20年春】 16 ビットの 2進数 n を 16進数の各けたに分けて、下位のけた... 正解率:61%


基本情報技術者 H24年秋の全キーワードをみる




H24年秋 設問一覧
【問6】昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 68%
【問7】n! の値を、次の関数 F (n)によって計算する。... 54%
【問8】XML の特徴として、最も適切なものはどれか。... 66%
【問9】割込み発生時のプロセッサの処理手順はどれか。... 65%
【問10】主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間... 49%
【問11】並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定... 66%
【問12】96dpi のディスプレイに 12 ポイントの文字をビットマップで表... 49%
【問13】3層クライアントサーバシステム構成で実現した Web システムの特徴... 61%
【問14】デュアルシステムの説明として、最も適切なものはどれか。... 64%
【問15】図のような、稼働率 P のシステムで構成された多重化システム全体の稼... 34%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]