問9基本情報技術者 サンプル問題（科目B）
9 / 20問サンプル問題（科目B）
次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。手続 order は，図の 2 分木の，引数で指定した節を根とする部分木をたどりながら，全ての節番号を出力する。大域の配列 tree が図の 2 分木を表している。配列tree の要素は，対応する節の子の節番号を，左の子，右の子の順に格納した配列である。例えば，配列 tree の要素番号 1 の要素は，節番号 1 の子の節番号から成る配列であり，左の子の節番号 2，右の子の節番号 3 を配列｛2，3｝として格納する。手続 order を order(1)として呼び出すと， の順に出力される。1 2 3 7 6 5 4 8 9 10 11 12 13 14注記 1 ○の中の値は節番号である。注記 2 子の節が一つの場合は，左の子の節とする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
この手続は、指定された節を根とする部分木を、自分自身を呼び出しながらたどる。子が二つある節では、まず左の子の側をすべてたどり、そのあとで自分の節番号を出し、最後に右の子の側をたどる。子が一つの節では、その子の側をたどってから自分を出す。出力が二つの呼び出しの間に置かれているので、並びは中順になる。
KEY POINT
二分木の中順の走査は、左の子・自分・右の子の順にたどる「科目B」の他の問題
- サンプル問題（科目B） 問8次の記述中の に入れる正しい答えを，解答群の中から選べ。優先度付きキューを操作するプログラムである。優先度付きキューとは扱う要素に優先度を付けたキューであ…
- サンプル問題（科目B） 問10次のプログラム中の に入れる正しい答えを，解答群の中から選べ。手続 delNode は，単方向リストから，引数 pos で指定された位置の要素を削除する手…
- サンプル問題（科目B） 問7次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整…
- サンプル問題（科目B） 問11次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 binSort を binSort( ) として呼…
- サンプル問題（科目B） 問6次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 rev は 8 ビット型の引数 byte を受け取り，ビットの並びを逆にした値を返す。…
- サンプル問題（科目B） 問12次のプログラム中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 simRatio は，引数として与えられた要…
出典：基本情報技術者試験（科目B試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。