基本情報技術者 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% （142人のうち80人が正解）
| キーワード： | キュー スタック |
基本情報技術者 H24年秋の全キーワードをみる解答と解説
| 解答： | イ | ||
| 解説： | スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 | ||
| キーワード： | キュー スタック | ||
| みんなの正解率： 56% （142人のうち80人が正解） |
| |
スポンサードリンク
この問題のキーワード
キュー
スタック
基本情報技術者 H24年秋の全キーワードをみるH24年秋 設問一覧
基本情報技術者の過去年度