AVL木は、挿入や削除の操作により木の高さが変化しても、各ノードの左右部分木の高さの差が1以下になるように、回転操作でバランスを保つ二分探索木です。
応用情報技術者令和7年度 春期午前問 6
令和7年度 春期 応用情報技術者 午前 問6
難度
標準
図の2分探索木に1と0の二つの要素を順に追加したAVL 木として、適切なものはどれか。
選択肢
ア3
/ \
1 5
/ \ / \
2 4 6
イ4
/ \
2 6
/ \ / \
1 3 5 7
/
0
ウ5
/ \
3 7
/ \ /
1 4 6
/ \
0 2
エ5
/ \
3 6
/ \ \
1 4 7
/ \
0 2
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
ウが正解である理由は、1と0を順に二分探索木に追加していく過程で、AVL木のバランスを保つための回転操作が適切に行われた結果、最終的に選択肢ウの構造になるからです。二分探索木では、親ノードより小さい値は左の子に、大きい値は右の子に追加されます。
アは、1と0を追加した結果として考えられるAVL木ではありません。イは、1と0を追加する過程で、AVL木のバランスを保つための回転が正しく適用されていない構造になっています。エも同様に、1と0の追加とAVL木のバランス維持のルールから外れた構造です。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「アルゴリズムとプログラミング」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 計算量（O 記法）・基本データ構造・典型アルゴリズム（探索・整列）・再帰の挙動を読む力。
- 学習の進め方
- 擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
- 関連キーワード
- 計算量二分探索クイックソート再帰スタックキュー木構造
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
アルゴリズムとプログラミング の他の問題
- 応用情報技術者令和5年度 春期 午前 問6従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をa…
- 応用情報技術者令和5年度 春期 午前 問7配列に格納されたデータ 2, 3, 5, 4,1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 応用情報技術者令和5年度 春期 午前 問19ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 応用情報技術者令和5年度 秋期 午前 問3逆ポーランド表記法(後置記法)で表現されている式 ABCD-×+において、A=16, B=8, C=4, D=2のときの演算結果はどれか。逆ポーランド表記法による式AB+は、中置記法による式A+Bと同一である。
- 応用情報技術者令和5年度 秋期 午前 問5双方向リストを三つの一次元配列 elem[i], next[i], prev[i]の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後のnext[6], prev[6]の値の組合せはどれか。ここで、双方向リストは次のように表現する。 ・双方向リストの要素は…