トップ過去問一覧基本情報技術者 平成24年・秋 > 問5
問5

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

○正解
×不正解

2

3

4

5

解説

3

 deq_pushを3回行うと、

キューにはDが入っており、スタックには上からC,B,Aが入っています。

次にpop_enqを3回行うと、

キューにはD,C,B,Aが入ります。


従って、deq_pushの実行回数は最小で3回になります。


無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。