問題
二分木において、ノード数がn個のとき、バランスが取れた二分木の高さのオーダーはどれか。
選択肢
- 1ア O(1)
- 2イ O(log n)
- 3ウ O(n)
- 4エ O(n²)
解答と解説を見る
正解
2. イ O(log n)
解説
バランスが取れた二分木（例：AVL木、赤黒木）の高さはO(log n)です。ノード数nに対して、高さは対数的にしか増えません。偏った二分木の最悪ケースはO(n)となります。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第22問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。