問6基本情報技術者 平成28年度 秋期
6 / 80問平成28年度 秋期
2分探索木になっている2分木はどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
2分探索木は，どの節についても，左の子孫のデータがその節より小さく，右の子孫のデータが大きい2分木になる。根が17の木は，左に14とその子の10と16，右に19とその左の子の18を置き，どの節でもこの決まりを満たす。ほかの三つは，どこかの節の右の子に，その節より小さい値が置かれている。
KEY POINT
2分探索木は，どの節でも左の子孫が小さく右の子孫が大きい値になる「テクノロジ系」の他の問題
- 平成28年度 秋期 問5標本化，符号化，量子化の三つの工程で，アナログをディジタルに変換する場合の順番として，適切なものはどれか。
- 平成28年度 秋期 問7整数 x，y（x＞y≧0）に対して，次のように定義された関数 F(x,y)がある。F(231,15) の値は幾らか。ここで，x mod y は x を y…
- 平成28年度 秋期 問432ビットで表現できるビットパターンの個数は，24ビットで表現できる個数の何倍か。
- 平成28年度 秋期 問8Web 環境での動的処理を実現するプログラムであって，Web サーバ上だけで動作するものはどれか。
- 平成28年度 秋期 問3300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100円硬貨”を，“b”は“100…
- 平成28年度 秋期 問9主記憶のデータを図のように参照するアドレス指定方式はどれか。
出典：平成28年度 秋期 基本情報技術者試験 午前 問6（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。