ウカマル応用情報技術者ログイン

令和7年度 春期 応用情報技術者 問6

テクノロジ系

図の2分探索木に1と0の二つの要素を順に追加したAVL木として,適切なものはどれか。

図

図の内容(文字)
根は5。5の左の子は3,右の子は7。3の左の子は2,右の子は4。7の左の子は6。
選択肢

選択肢の図

図の内容(文字)
ア
根は3。3の左の子は1,右の子は5。1の左の子は0,右の子は2。5の左の子は4,右の子は6。6の右の子は7。
イ
根は4。4の左の子は2,右の子は6。2の左の子は1,右の子は3。1の左の子は0。6の左の子は5,右の子は7。
ウ
根は5。5の左の子は3,右の子は7。3の左の子は1,右の子は4。1の左の子は0,右の子は2。7の左の子は6。
エ
根は5。5の左の子は3,右の子は6。3の左の子は1,右の子は4。1の左の子は0,右の子は2。6の右の子は7。

全年度から出題。10問で実力を判定します。登録不要。

出典:令和7年度 春期 応用情報技術者試験 問6(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方