応用情報に戻る
難易度: 標準2016年度

応用情報技術者 過去問B⁺木インデックスが定義されている候補キーを利用… 2016年度 第27問

問題

B⁺木インデックスが定義されている候補キーを利用して、1 件のデータを検索するとき、データ総件数 X に対する B⁺木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。

選択肢

  1. 1√X
  2. 2logX
  3. 3X
  4. 4X!

正解

2. logX

詳しい解説を見る

解説

B⁺木はバランス木であり、根から葉までの高さがデータ件数 X の対数に比例する。1 件の検索では根から葉まで木の高さ分だけノードをたどるため、アクセス回数のオーダは O(logX) となる。よってイが正解。(出典: 平成28年度 秋期 応用情報技術者試験 午前 問27)

一問一答

全400問を繰り返し学習

同じ年度の過去問

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

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