問5基本情報技術者 平成31年度 春期
5 / 80問平成31年度 春期
2分探索木として適切なものはどれか。ここで，数字1〜9は，各ノード（節）の値を表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
2分探索木は，どの節についても，左の部分木にある値がその節の値より小さく，右の部分木にある値がその節の値より大きい2分木を指す。4 を根とする木では，左の 2 の下に 1 と 3，右の 8 の下に 6 と 9，6 の下に 5 と 7 があり，どの節でもこの決まりが守られている。
KEY POINT
2分探索木は，どの節でも左の部分木の値は小さく，右の部分木の値は大きい「テクノロジ系」の他の問題
- 平成31年度 春期 問4機械学習における教師あり学習の説明として，最も適切なものはどれか。
- 平成31年度 春期 問6三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき，再帰的に定義された関数 f( ) を呼び出して終了した後の B の状…
- 平成31年度 春期 問3P，Q，R はいずれも命題である。命題 P の真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真で…
- 平成31年度 春期 問7次の流れ図は，2数 A，B の最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。A が876，B が204のとき，何回の…
- 平成31年度 春期 問2最上位をパリティビットとする8ビット符号において，パリティビット以外の下位7ビットを得るためのビット演算はどれか。
- 平成31年度 春期 問8複数のプロセスから同時に呼び出されたときに，互いに干渉することなく並行して動作することができるプログラムの性質を表すものはどれか。
出典：平成31年度 春期 基本情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。