修了試験 2026-06-14実施分 基本情報技術者試験 問5
値が重複しない15個の自然数のデータを一つずつ追加して2分探索木を構成するとき,その構成に関する記述のうち,適切なものはどれか。 ここで,途中で木の再構成は行わないものとする。
正答2
解説
正解はイ。 15個の異なる自然数をキーとする2分探索木は,各部分木の中央値を親とするように再帰的に構成すれば完全2分木となり,その値の配置は一意に決まる。 ただし,その配置に至る挿入順序は複数存在し得るため,「挿入順がただ一つ」とするアは誤りである。まとめて解く
修了試験 2026-06-14実施分を通しで解く(60問)→