問3基本情報技術者 令和7年度 公開問題（科目A）
3 / 20問令和7年度 公開問題（科目A）
図の木構造は 2 分探索木である。a～g の値の大小関係として，適切なものはどれか。ここで，a～g の値は重複しないものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
2 分探索木は、どの節点についてもその値が左の子孫の値より大きく、右の子孫の値より小さい木に当たる。図は根の下に二つ、その下にそれぞれ二つの節点が並ぶ形なので、根の左側にぶら下がる三つは根より小さく、右側にぶら下がる三つは根より大きくなる。枝の中でも同じ決まりが効くので、七つの大小の並びは一つに定まる。
KEY POINT
2 分探索木は、どの節点もその値が左の子孫より大きく右の子孫より小さい「科目A（公開問題・サンプル問題）」の他の問題
- 令和7年度 公開問題（科目A） 問2浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。
- 令和7年度 公開問題（科目A） 問4MTBF は 4,000 時間，MTTR は 1,000 時間の装置がある。今後の 6 年間は，予防保守によって MTBF を前年に比べて毎年 100 時…
- 令和7年度 公開問題（科目A） 問1大規模言語モデルを用いた自然言語処理において，事前学習済みのモデルに対して行う，ファインチューニングに関する記述として，最も適切なものはどれか。
- 令和7年度 公開問題（科目A） 問5ローコード開発ツールを用いたソフトウェア開発の説明はどれか。
- 令和7年度 公開問題（科目A） 問6“商品”表に対する SQL 文と同じ結果が得られる SELECT 文はどれか。
- 令和7年度 公開問題（科目A） 問71G バイトの動画データを 40M ビット／秒の回線を使用してダウンロードしたところ，5 分掛かった。このときの回線利用率はおよそ何％か。ここで，ダウンロ…
出典：令和7年度 基本情報技術者試験 科目A 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。