問5応用情報技術者 令和6年度 秋期
5 / 80問令和6年度 秋期2024年
次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。2分探索木では、どの節でも左の部分木の値はすべて小さく、右の部分木の値はすべて大きい。12を消した位置に1個だけ移して条件を保つには、左部分木（10, 9, 11）の最大値11か、右部分木（14, 13, 15）の最小値13を持ってくればよい。13は葉なので、移しても下の節をつなぎ替える必要がない。選択肢の中では13がこれに当たる。
- 1は、9を12の位置に置くと、左に残る10と11が9より大きくなり条件が崩れる。
- 2は、10を移すと、左部分木に残る11が10より大きくなり条件が崩れる。
- 4は、14を移すと、右部分木に残る13が14より小さくなり条件が崩れる。
根拠：2分探索木の削除操作の標準的な理解（左部分木の最大値か右部分木の最小値で置き換える）
KEY POINT
2分探索木で節を消したら、左部分木の最大値か右部分木の最小値をその位置に移せば条件が保てる。「基礎理論」の他の問題
- 令和6年度 秋期 問4自動車の先進運転支援システムで使用されるセンサーの説明のうち，適切なものはどれか。
- 令和6年度 秋期 問6自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると，任意のキーaとbが衝突する条件…
- 令和6年度 秋期 問3式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
- 令和6年度 秋期 問7次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
- 令和6年度 秋期 問2AIにおける教師あり学習での交差検証に関する記述はどれか。
- 令和6年度 秋期 問1M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。
出典：令和6年度 秋期 応用情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。