応用情報に戻る
練習問題難易度: 標準2018年度

応用情報技術者 過去問練習問題 第26問

問題

関係データベースのテーブルにレコードを1件追加したところ,インデックスとして使う,図のB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで,矢印はノードへのポインタとする。また,中間ノードAには十分な空きがあるものとする。

の図表

選択肢

  1. 1(ア)の構造
  2. 2(イ)の構造
  3. 3(ウ)の構造
  4. 4(エ)の構造

正解

2. (イ)の構造

詳しい解説を見る

解説

B+木でリーフノードCが満杯になり分割されると,CはC1とC2の二つのリーフノードに分かれ,その境界キーが親である中間ノードAに繰り上げられる。Aには十分な空きがあるため,AはB,C1,C2,Dの4つの子を指す形になる。この構造を正しく表すのはイである。(出典: 平成30年度 春期 応用情報技術者試験 午前 問26)

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。